arXiv:1503.08510vl [math.RT] 30 Mar 2015 


FIyv;-modules and constraints on classical Weyl 

group characters 


Jennifer C. H. Wilson 
March 31, 2015 


Abstract 

In this paper we study the characters of sequences of representations of any 
of the three families of classical Weyl groups Wn: the symmetric groups, the 
signed permutation groups (hyperoctahedral groups), or the even-signed per¬ 
mutation groups. Our results extend work of Church, Ellenberg, Farb, and 
Nagpal [CEF12], [CEFN14] on the symmetric groups. We use the concept of 
an Flw-module, an algebraic object that encodes the data of a sequence of W„- 
representations with maps between them, defined in the author's recent work 
[Will4]. 

We show that if a sequence {W} of Wn-representations has the structure 
of a finitely generated Fly^^-module, then there are substantial constraints on the 
growth of the sequence and the structure of the characters: for n large, the di¬ 
mension of Vn is equal to a polynomial in n, and the characters of W are given 
by a character polynomial in signed-cycle-counting class functions, independent 
of n. We determine bounds the degrees of these polynomials. 

We continue to develop the theory of Flw-modules, and we apply this the¬ 
ory to obtain new results about a number of sequences associated to the clas¬ 
sical Weyl groups: the cohomology of complements of classical Coxeter hyper¬ 
plane arrangements, and the cohomology of the pure string motion groups (the 
groups of symmetric automorphisms of the free group). 
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1 Introduction 

In recent work [Will4] we developed the theory of Flyv-modules to study sequences 
of representations of any of the three families of classical Weyl groups: the sym¬ 
metric groups Sn, the hyperoctahedral groups (signed permutation groups) Bn = 
(Z/2Z)" XI Sn, and their index-two subgroups of even-signed permutation groups 
Dn- The results generalize work of Church, Ellenberg, Farb, and Nagpal [CEFN14, 
CEF12] on sequences of 5n-representations. 

Eet yVn denote one of these families. Many naturally occurring sequences of 
Wn-representations { 14 }n with maps 14 —t 14 +i carry the structure of an finitely 
generated FIy\;-module, an elementary and often easily established condition which 
we define in detail below. 

We analyze two such families of sequences in Section 5. The first is the coho¬ 
mology of the pure string motion groups groups related to the pure braid 

groups. The group can also be identified with the group of pure symmetric 
automorphisms of the free group i4. The second family is the cohomology of the 
(complexified) complements of the hyperplanes fixed by reflections in the 

Coxeter groups TVn- The hyperplane complements ^y\){n) are objects of classical 
and current mathematical interest. 

In this paper we develop general results on the characters of finitely generated 
Flyv-modules over characteristic zero. We prove that these characters admit very 
specific descriptions: they are (for n large) given by character polynomials, polynomi¬ 
als in signed-cycle-counting class functions, as described in Section 4. 
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Theorem 4.6. (Finitely generated Flw-modules have character polynomials). Let 

V be an FIy\;-module over characteristic zero finitely generated in degree < d. Let xv„ 
denote the character of the Wn-representation Vn- Then there exists a unique character 
polynomial Fy of degree at most d such that Fv{cr) = xVn{<^) for all a G Wn, for all n 
sufficiently large. 

Church-Ellenberg-Farb proved tbis result in type A [CEF12, Theorem 2.67]. Theo¬ 
rem 4.16 gives a more detailed statement of the result in type B/C and D, including 
bounds on the stable range. 

These character polynomials provide a description of the characters of Vn that 
is independent of n, and moreover the character polynomials' restrictive structure 
reflects the strong constraints on the Wn-subrepresentations that can appear in a 
finitely generated FI>v-module. 

One immediate consequence of the existence of character polynomials is that 
the dimensions dim(V]i) are (for n large) equal to a polynomial in n. We prove in 
Theorem 4.20 that this same phenomenon holds for sequences of representations 
{Vn}n over arbitrary fields when W admits a finitely generated Flw-module struc¬ 
ture. Since FV^-representations over positive characteristic need not be completely 
reducible, the study of these sequences is more subtle - but Theorem 4.20 nonethe¬ 
less offers some control over their growth. 

Theorem 4.20. (Polynomial growth of dimension over arbitrary fields). Let k be 

any field, and let V be a finitely generated Fly^-module over k. Then there exists an integer¬ 
valued polynomial P{T) G Q[r] such that 

dimk{Vn) = P{n) for all n sufficiently large. 

Theorem 4.20 is proved in type A by Church-Ellenberg-Farb-Nagpal [CEFN14, 
Theorem 1.2]. 

These stability results for Elw-modules extends our earlier work [Will4]. We 
proved that if an Elyy-module over characteristic zero is finitely generated, the de¬ 
compositions of the representations Vn into irreducible subrepresentations are in 
some sense eventually constant in n: these sequences are uniformly representation 
stable as defined by Church-Farb [CF13]. See Section 2.2 for a complete definition. 

In this paper we introduce FlyyA-modules, a subclass of Flw-modules with addi¬ 
tional symmetries that allow us to deduce even stronger restrictions on the structure 
of the underlying sequence of representations; see Section 3. 

Examples of sequences of Wn-representations with finitely generated Flw-module 
and Flwtt-module structures are prevalent throughout the fields of geometry, topol¬ 
ogy, algebra, and combinatorics. We establish this structure in two examples: the 
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cohomology of the pure string motion groups (Section 5.1) and the cohomol¬ 
ogy of the hyperplane complements ^vv(^) (Section 5.2). Theorem 1.1 summarizes 
our results. 

Theorem 1.1. Let Wn denote Sn, Bn, or Dn- Let Xn denote either the pure string motion 
groups PT,n or the (complexified) complements ^y\;{n) of the reflecting hyperplanes ofWn- 
Then in each degree m the sequence {]T^{Xn', Q)}n is an Tly^-module finitely generated in 
degree < 2m. We show 

• The sequence H"^{Xn', Q) is uniformly representation stable, stabilizing for n > Am. 

• Tor all values of n, the characters of H^{Xn',Q) are given by a unique character 
polynomial of degree at most 2m. 

These and other results for and ./#vv(ra) are described in detail in Section 5. 

The theory of Flw-inodules derives much of its strength from the extra algebraic 
structure provided to these sequences of Wn-representations. In this framework 
each sequence {14}n is encoded as a single object, an Flw-module, in a category that 
closely parallels the category of modules over a ring. In Section 2.3 we review the 
structure of maps, presentations, direct sums, and tensor products of Flw-modules. 
We proved that Flyy-modules over Noetherian rings are Noetherian [Will4, Section 
4.3]; see Section 2.3.2. We developed induction and restriction operations between 
the three families of groups [Will4, Sections 3.5 and 3.6]. These operations are re¬ 
viewed in Section 2.3.4. 

In our previous work [Will4, Section 5.2] we gave an application analogous to 
Murnaghan's classical theorem for Kronecker coefficients [Mur38], a stability theo¬ 
rem concerning tensor products of iS^-representations. We showed that type B/C 
and D versions of Murnaghan's result follow readily from the Flyy-module theory 
[Will4, Theorem 5.3 and Corollary 5.4]. These stability results have simple inter¬ 
pretations in this Flw-module context: tensor products of finitely generated Flw- 
modules are themselves finitely generated. 

The theory of Tlw-modules gives a conceptual foundation and a language to 
describe stability phenomena in sequences of Wn-representations such as these. 

1.1 Flw-modules and finite generation 

Definition 1.2. (The Category FIw)- Here we will define the three categories FW P 
FId C TIbc, denoted generically by FIw- Consider the category whose objects are 0 
and for each re G N the finite set n = {1, —1, 2, —2,... , re, —re}, and whose morphisms 
are all injective maps. We define FIw to be the smallest subcategory containing the 
morphisms Wn P End(n) and the canonical inclusion maps : n ^ (n -|- 1). 
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In each case, the endomorphisms End(n) of Flyy are precisely the Weyl group 
Wn- The category FI,^ is equivalent to the category of all finite sets and injective 
maps, denoted FI by [CFF12]. It turns out that for n ^ m, the set of morphisms 
m —)• n in FI/:i and FI^c are the same; see [Will4, Remark 3.1]. 

A description of each category is given in Table 1. 


Category 

Objects 

Morphisms 

Fisc 

n = {±l,±2, ...,±n} 

0 = 0 

{ injections / : m —> n | /(—a) = —f{a) V a € m} 

End(n) = Bn 

FIs 

n = {±l,±2, ...,±n} 

0 = 0 

{ injections / : m —>■ n | f{—a) = —f{a) V a € m; 
isomorphisms must reverse an even number of signs } 

End(n) = Dn 

FIa 

n= {±1,±2, ...,±n} 

0 = 0 

{ injections / : m —^ n | f{—a) = —f{a) V a € m; / preserves signs} 
End(n) = Sn 


Table 1: The Categories Flyv 


For m < n we denote by Im,n the canonical inclusion {±1,..., ±m} ^ {±1, • • •, 
and abbreviate In ■= In,{n+i)- 

Definition 1.3. (Flyy-module and Flyy-module maps). An Flyy-module V over a 
commutative ring fe is a (covariant) functor 

R : FIw —^ fc-Mod 

from FIw to the category of fe-modules. We denote Vn '■=V (n) and f* '■=V{f). 
FI, 4 -modules are precisely the Fl-modules studied in [CFF12, CFFN14]. 

A co-FIyv-module over A: is a functor from the dual category 

FI°P ^ k-Mod. 


A map of FIy\)-modules F : V —VF is a natural transformation, that is, a se¬ 
quence of maps Fn :Vn ^ Wn that commute with the action of the FIw morphisms. 
Flw-module injections, quotients, kernels, cokernels, direct sums, etc, are defined 
pointwise. 
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Definition 1.4. (Finite generation. Degree of generation). Let V be an Flw-module. 
Given a subset S C ]J^q (4, the sub-FIw-module generated hy S is the smallest 
sub-FIyv;-module U oiV containing S. S' is a generating set for U: the images of 
these elements under the FIw morphisms span each A:[>Vn]-module Un- 

An Flw-module V is finitely generated if it has a finite generating set, and V is 
generated in degree < d if it has a generating set contained in 

Examples of Flw-modules. To illustrate this concept we give some first 

examples of Flw-modules over Q. Fix the Weyl group family Wn to be S„, Dn, or 
Bn- To specify the Flw-module structure on a sequence {14}/ h suffices to state the 
Wn-actions and the maps (In)* ■ 14 —> 14 + 1 - associated to the natural inclusions In- 

Example 1.5. The following are Flw-inodules. 

1. Example: Trivial representations. For re > 0 let 14 = Q be the trivial Wn- 
representation with isomorphisms (In)* ■ 14 — 14+ 1 - These spaces form an 
Flw-inodule with a single generator in degree 0. 

2. Example: Signed permutation matrices. The groups Dn and Bn are canoni¬ 
cally represented by re x re signed permutation matrices, that is, generalized per¬ 
mutation matrices with nonzero entries equal to 1 or —1. Throughout Example 
1.5 we let Q” denote the representation of Dn, or Bn by (signed) permu¬ 
tation matrices. The representations Vq = 0 and 14 = Q"' with their natural 
inclusions form an Flw-module finitely generated in degree 1. 

3. Example: j-fold powers. For any integer j, the j-fold tensor power, exterior 
power, and symmetric power on each form an Ffw-module finitely gener¬ 
ated in degree j. More generally, composing any Flw-module V with another 
functor A:-Mod ^ /c-Mod will yield a new Flw-module. 

4. Example: Represented functors Mw(m). For fixed integer rre > 0, the se¬ 
quence of fe-modules 


Mw{in)n := A: [Hompi^ (m, n)] 

form an Flw-module, with Flw morphisms acting on basis elements Cf, f € 
Hompi^ (m, n) by postcomposition. These are in a sense the "free" Flw-modules; 
see Definition 2.3. 

5. Example: The Flw-modules My^{U). Fix an integer d and a FV^-representation 
U. Let Q denote the trivial 'Wn-d-representation. Let U MQ denote the {Wd x 
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>Vn-d)-representation given by the external tensor product of U and Q. Define 


MMW)n := 


0, n < d 


Then there are induced maps My\;{U)n My\;{U)n+i giving this sequence the 
structure of an Flyy-module finitely generated in degree d. Specifically, the 
natural inclusion of (W^ x VVn_rf)-representations 


U\ 




and fhe universal property of induction give Wn-equivariant maps 


Ind 


Wn 

>VdXW„_d 


U\ 


Res^"+^ U I 

yVn WdXWn+l-d 


M\/\;{U)n 


Mw{U) 


n + l 


which define fhe Flw-module sfrucfure on My^{U). An alfernafe, equivalent 
description of My\;{U) is given in Definition 2.3. 

Taking d = 0 and U the trivial representation Q, we recover Example 1.5.1. 
Taking d = 1 and U = recovers Example 1.5.2. For any d, taking U to be 
the regular representation A:[Wrf] recovers Example 1.5.4. The Elw-modules 
My\}{U) are discussed in Section 2.3.1. 


6. Example: Zero maps. Let {14} be any sequence of non-zero rational Wn- 
representations, and and let {In)* be the zero maps. These form an Elw- 
module fhaf is infinitely generated, with infinite degree of generation. 


7. Example: Torsion and truncated Flw-modules. Define Elyv;-modules V and 
17 by 

_ J Q”, with (In)* the natural inclusions, n < 20 
1 0, n > 20 


„_ f 0, n < 20 

^ ' [ Q’^, with (In)* the natural inclusions, n > 20 

Then the "torsion" Elw-module 17 is finitely generated in degree 1, and the 
"truncated" Elyv-module U is finitely generated in degree 20. 

In contrast to Example 1.5, the sequence of alfernafing representations and the 
sequence of regular representations Q[>Vn], each with their canonical inclusions, do 
not form Elyv-modules; see [Will4, Examples 3.5 and 3.6]. 


7 





1.2 Character polynomials in type B/C and D 

Let /c be a field of characteristic zero. One of our main results is that the sequence 
of characters of a finitely generated FIyv;-module over k is, for n large, equal to a 
character polynomial which does not depend on n. This was proven for symmetric 
groups in [CEF12, Theorem 2.67], and here we extend these results to the groups Dn 
and Bn- 

Character polynomials for the symmetric groups date back to Murnaghan [MurSl] 
and Specht [Spe60]; they are described in Macdonald [Mac79, 1.7.14]. In Section 4 
we introduce character polynomials for the groups Bn and Dn, in two families of 
signed variables. We use the classical results for Sn to derive formulas for the char¬ 
acter polynomials of irreducible il„-representations (Theorem 4.11), and use these 
formulas to study the characters of Flw-modules in type B/C and D. 

Conjugacy classes of the hyperoctahedral group are classified by signed cycle type, 
see Section 2.1.2 for a description. We define the functions Xr, Yr on U^g such 
that 


Xr{u}) is the number of positive r-cycles in lo, 

Yr{io) is the number of negative r-cycles in io. 

The functions Xr, Yr are algebraically independent as class functions on ]J)]^o Bn, 
and so they form a polynomial ring k[Xi,Yi,X 2 ,Y 2 , - -.] whose elements span the 
class functions on Bn for each n > 0. 

We prove that the sequence of characters of {W} associated to any finitely gen¬ 
erated FI^c'^iTiodule or Fl^i-module V over a field of characteristic zero are equal 
to a unique element oi k[Xi,Yi, X 2 ,Y 2 ,...] for all n sufficiently large. 

Example 1.6. (Signed permutation matrices: A first example of a character polyno¬ 
mial). As an elementary example of a sequence of il„-representations described by 
a character polynomial, consider the canonical action of the hyperoctahedral groups 
Bn on the vector space Q" by signed permutation matrices. The trace of a signed 
permutation matrix a is 

Tr(cr) = # {I's on the diagonal of cr} — # {(—l)'s on the diagonal of a} 

= # { positive one cycles of cr} — # { negative one cycles of a} 

= X,{a)-Yi{a) 

and so the characters Xn of this sequence are given by the function Xn = Xi — Yi for 
all values of re. 

The group Dn is canonically realized as the subgroup of this signed permutation 
matrix group comprising those matrices with an even number of entries equal to 
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(—1). The character of this representation is the restriction of the character Xn to the 
subgroup Dn C Bn, and so again this sequence of characters is equal to the character 
polynomial Xn = Xi — Yi for all values of n. 

Conjugacy classes of the groups Dn Y Bn are not fully classified by their signed 
cycle type, due to the existence of certain 'split' classes when n is even; see Sec¬ 
tion 2.1.3 for details. The functions {X,,, y,,} therefore do not span the space of class 
functions on any group Dn with n even. We prove, however, that when a sequence 
of representations {14} of Dn has the structure of a finitely generated Fl/)-module, 
for n large the characters depend only on the signed cycle type of the classes. Re¬ 
markably, the characters associated to { 14 } are, for n large, also equal to a character 
polynomial independent of n. 

Theorem 4.16. (Characters of finitely generated Flyy-modules are eventually poly¬ 
nomial). Let k be afield of characteristic zero. Suppose that V is a finitely generated FIbc- 
module with weight < d and stability degree < s, or, alternatively, suppose that V is a 
finitely generated FIB-module with weight < d such that Ind^ V has stability degree < s. 
In either case, there is a unique polynomial 

Fv Gk[X^,Yi,X2,Y2,...f 

independent ofn, such that the character ofWn on 14 is given by Fy for all n > s + d. The 
polynomial Fy has degree < d, with deg{Xi) =deg{Yi) = *• 

Weight and stability degree are defined in Sections 2.3.5 and 2.3.6; these quantities 
are always finite for finitely generated Tlw-modules and associated induced Flw- 
modules. 

Theorem 4.16 generalizes the result of Church-Ellenberg-Farb [CEF12, Theorem 
2.67] that the characters of finitely generated Elyi-module are, for n sufficiently large, 
given by a character polynomial in the class functions Xr on U^g takes a 

permutation a and returns the number of r-cycles in its cycle type. 

In our applications, it remains an open problem to compute the character poly¬ 
nomials in all but a few small degrees. Since we can often establish explicit upper 
bounds on the degrees and stable ranges of these polynomials, the problem is much 
more tractable: to find the character polynomials - and so determine the characters 
for all values of re - it is enough to compute the characters for finitely many specific 
values of re. 

Eventually polynomial dimensions. Suppose that 17 is a finitely generated Elw- 
module with character polynomial Fy. Eor each re in the stable range, the dimension 
dim(W) is given by Fy{n, 0, 0,0,...), the value of the character polynomial on the 
identity element in Wn- This has the immediate consequence: 
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Corollary 4.17. (Polynomial growth of dimension). Let V be an Fly\!-module over a 
field of characteristic zero, and suppose V is finitely generated in degree < d. Then for large 
n, dim{Vn) is equal to a polynomial in n of degree at most d. Equality holds for n in the 
stable range given in Theorem 4.16. 

Although our results on character polynomials in general hold only over fields 
of characteristic zero, this "eventually polynomial" growth of dimension holds even 
over positive characteristic, as we show in Theorem 4.20 (stated above). Our proof 
of Theorem 4.20 uses result in type A proven by Church-Ellenberg-Farb-Nagpal 
[CEFN14, Theorem 1.2]. 

1.3 FlwJj-modules 

In Section 3 we study Flsc'^-^odides, a class of Flsc'-modules with additional struc¬ 
ture: the Else morphisms admit partial inverses. See Definition 3.1 for a complete 
description. Flectl^n^odules mirror the Fl^-modules ("El sharp modules") intro¬ 
duced by Church-Ellenberg-Farb [CEF12] in type A. 

In Example 1.5, the Flsc~rnodules in number 1, 2, 3, and 5 all have F\bc‘^- 
module structures. Number 6 and 7 cannot be promoted to FlsctJ-rnodules. 

The structure of a finitely generated Flfic'fj-module is highly constrained. We 
prove in Theorem 3.7 that FlectJ^naodules can be decomposed as direct sums of 
Flyv-modules of the form 



As in Example 1.5.5, k denotes the trivial i?„_m-representation, and Um is a Bm- 
representation, possibly 0. The external tensor product {Um ^ k) is the /c-module 
{Um '^k k) as a {Bm x iln_m)-representation. This classification result parallels a cor¬ 
responding statement for Flji-modules proven by Church-Ellenberg-Farb [CEF12, 
Theorem 2.24]. 

Some consequences of this additional structure: an Flectt-module finitely gener¬ 
ated in degree < d has characters equal to a unique character polynomial of degree 
at most d for all values of n, and dimensions given by a polynomial in n of degree at 
most d for all n. Additional consequences are given in Section 4.5. 

1.4 Some applications 

Flyv-modules and Flwtt-modules arise naturally throughout geometry and topol¬ 
ogy, and in Section 5 we use the theory developed here to give results for two 
such families: the cohomology groups of the pure string motion group and 
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the cohomology groups of the hyperplane complements associated to the reflection 
groups Wn- 

Application: the pure string motion group. Let P^n be the group of pure string 
motions, motions of n disjoint, unlinked, unknotted, smoothly embedded circles 
in This motion group is a generalization of the pure braid group, and can be re¬ 
alized as the group of pure symmetric automorphisms of the free group see Section 

5.1 for a complete definition. 

The pure string motion group also appears in the literature under the names the 
group of loops, the pure untwisted ring group, the group of basis-conjugating automor¬ 
phisms of the free group, the Fouxe-Rabinovitch automorphism group of the free group, 
and the Whitehead automorphism group of the free group. For more background 
on these groups and their cohomology, see for example Brendle-Hatcher [BHll], 
Brownstein-Lee [BL93], Dahm [Dah62], Goldsmith [G 0 I 8 I], Jensen-McCammond- 
Meier [JMM06], McCool [McG 86 ], or Wilson [Will2]. 

Theorem 5.3. Let kbeZor Q. The cohomology rings H*{PY,,, k)form an FlBc'^-module, 
and a graded Flsc-^ilg^bfii of finite type, with H^{PY,,, k) finitely generated in degree 
< 2m. In particular the FlBc-^^g^bra H*{PT,,, Q) has slope < 2. 

We recover (with considerably less effort) the main result of our previous paper 
[Will2]: 

Corollary 5.4 . For each m, the sequence {H'^{PT,n'-, Q.)}n of representations of Bn (or Sn) 
is uniformly representation stable, stabilizing once n > Am. 

A consequence of uniform representation stability, which follows from stability 
for the trivial representation and a transfer argument, is rational homological sta¬ 
bility for the string motion group T,n- This recovers the rational case of a result of 
Hatcher and Wahl [HWIO, Gorollary 1.2]. More details are given in Section 7 of 
[Will2]. 

Another consequence of Theorem 5.3 is the existence of character polynomials. 
Because these cohomology groups are Fl^ctt-iriodules, their characters are equal to 
the character polynomial for all values of n, and not just n sufficiently large. 

Corollary 5.6. Let k be Z or Q. Fix an integer m > 0. The characters of the sequence of 
Bn-representations {H'^{PT,n, k)}n are given, for all values of n, by a unique character 
polynomial of degree < 2m. 
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We compute these character polynomials explicitly in degree 1 and 2: 



+ ^Xf + ^XiY^ - XiY 2 - ^ 2^1 - ^ 1^2 + ^XjYi - X 1 X 2 - 2 Y 2 


It is an open problem to compute these polynomials for larger values of m. 

Application: hyperplane complements. Each family of groups Wn has a canon¬ 
ical action on M” by signed permutation matrices; we denote by the set of 

complexified hyperplanes fixed by reflections in Wn, and 



{n) 


the associated hyperplane complement. See Section 5.2 for explicit descriptions of 
these spaces, and a brief survey of results on the structure of their cohomology rings. 
In type A, the space {n) is precisely the ordered n-point configuration space of 
C, and Church-Ellenberg-Farb show its cohomology groups are finitely generated 
Elyid-modules [CEE12, Theorem 4.7]. Using a presentation for Ef*(./#vv(n); C) com¬ 
puted by Brieskorn [Bri73] and Orlik-Solomon [OS80], we generalize the results of 
[CEF12] to all three families of classical Weyl groups. 

Theorem 5.8. Let he the complex hyperplane complement associated with the Weyl 
group Wn in type An-i, BnICn, or Dn- In each degree m, the groups 
form an FIA^-module finitely generated in degree < 2m, and both ‘^nd 

!:){•), C) are FIBc'^-modules finitely generated in degree < 2m. 

Corollary 5.9. In each degree m, the sequence of cohomology groups {Ef'"(./#yv;(re), C)}n 
is uniformly representation stable in degree < Am. 

Corollary 5.10. In each degree m, the sequence of characters of the Wn-representations 
Ef™'(./#vv;(n), C) are given by a unique character polynomial of degree < 2m for all n. 

We emphasize that, because these sequences are Fly^ft-modules, their characters are 
equal to the character polynomial for every value of n. 

Corollary 5.9 recovers the work of Church-Farb [CF13, Theorem 4.1 and 4.6] 
in types A and B/C. In type A, Theorem 5.8 follows from the work of Church- 
Ellenberg-Farb [CEF12] on the cohomology of the ordered configuration space of 
the plane. 
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Character polynomials and stable decompositions for (•),€) are com¬ 

puted in [CEF12] for some small values of m. In Type B/C and D, we can also 
compute the character polynomials by hand in small degree: 

^ 2 ^) 2 ^) ^ 2 ^) 2 ^) + Xi-Yi 

See Section 5.2 for the character polynomials and stable decompositions in degree 
m is 1 and 2. 

1.5 Relationship to the theory of Fl-modules 

Our theory of Flw-modules has very close parallels to work of Church, Fllenberg, 

Farb, and Nagpal [CFF12, CFFN14] on the symmetric groups, which we aim to high¬ 
light throughout this paper. Working with the other classical Weyl groups, however, 
we do encounter some new obstacles and some new phenomena. We enumerate 
some differences here: 

Character polynomials in type B/C. The existence of character polynomials for 
finitely generated FI,i-modules follows immediately from representation stability 
and classical results in algebraic combinatorics: the formula for the character poly¬ 
nomial of the irreducible 5n-representation V{\)n appear in texts such as Mac¬ 
Donald [Mac79]. The achievement of [CFF12] here was uncovering this (regret¬ 
tably little-known) formula and recognizing its implications for the study of FI,?!- 
modules. The analogous formulas for the irreducible S^-representations are less 
readily available, however, and we compute these in Section 4.2. These signed char¬ 
acter polynomials now involve two sets of variables X^. and Y^, corresponding to 
the positive and negative cycles for these groups. 

Character polynomials in type D. Given the classification of conjugacy classes 
in type D (Section 2.1.3), and the existence of 'split' classes that could not be char¬ 
acterized by signed cycle type, we had not expected an analogue of character poly¬ 
nomials to exist for sequences of D,i-representations, except in exceptional cases. A 
finitely generated Fl£)-module does have characters equal, for large re, to a charac¬ 
ter polynomial. We establish this existence result by realizing the tail of a finitely 
generated Fl^-module V as the restriction of an Flsc'-iriodule, using properties of 
categorical induction Ind^*". 

A category FI^iD? There does not appear to be a suitable analogue of Flft for 
the category FI^; see Remark 3.2. Fortunately, and perhaps not by coincidence, 
the applications in type D where we have expected this extra structure, such as 
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the cohomology groups of the hyperplane complements ^oin), turned out to be 
restrictions of Flsctt-iriodules to FId C Fl^c". 
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2 Background 

2.1 The Weyl groups of classical type and their representation theory 

We briefly summarize the rational representation theory of the three families of Weyl 
groups, and the associated notation used in this paper. A more detailed review, with 
additional references, is given in [Will4, Section 2]. 

2.1.1 The symmetric group Sn 

Given a partition A h n, A = (Aq, Ai, ..., A^), we denote the parts of the partition by 
Aj and index them in decreasing order Aq > Ai > • • • > A,.. We write |A| = n to 
indicate the size of the partition, and write £{X) to denote the length of A, the number 
of parts. 

The rational irreducible representations of the symmetric group Sn are classified 
by partitions of n (see for example Fulton-Harris [FH04]) and we write Vx to denote 
the S^-representation associated to the partition A. 

Given a partition A h m and an integer n > Ai -|- m, define the padded partition 


A[n] := ((n - m), Ai, A2,..., Ai). 


We denote by R(A)„ the irreducible S'„-representation associated to A[n], that is. 



(n — m) > Ai 

otherwise. 
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2.1.2 The hyperoctahedral group Bn 

Recall that the hyperoctahedral group (or signed permutation group) Bn is the group 
of generalized permutation matrices with nonzero entries ± 1 ; equivalently. Bn = 
(Z/2Z)"^ X Sn is the symmetry group of the set {{—1,1}, {—2, 2}, ... , {—n, n}}. We 
frequently consider Bn as a subgroup of the symmetric group on the set 

n = {-l,l,- 2 , 2 ,... ,-n,n}, 

and write signed permutations in the corresponding cycle notation. 


The rational representation theory of Bn- Recall that the irreducible rational 
i?ri,-representations are classified by double partitions of n, ordered pairs of partitions 
A = (A+, A“) with |A+| + |A“| = n, as follows. 

Let V(A+, 0 ) denote the i?„-representation pulled back from S'„-representation 
Vx+, and denote 


^(0,A-) := ^(A-,0) ® 

where is the one-dimensional representation given by the character e 
Bn/Dn = {±1}- Then for A"*" h m and A” h (n — m) we define 


B„ 


Vix^,x-) ■■= Ind|: 


1 X B-n. — ! 


Vf 


(A+,0) 




(0,A-)> 


where again denotes the external tensor product of the i?m-representation V(a+, 0 ) 
with the i?n_m-representation V( 0 ^a-)- The rational irreducible i?n-representations 
are precisely the set 


{T(a+,a-) I ) is a double partition of n} . 

For a double partition A = (A+jA”) with A"*" h ^ and A“ h m, we define the 
padded double partition A[n] := (A+[n — m], A“) associated to A = (A+, A“). We write 
R(A)„ or R(A’'', A“)n to denote the irreducible Bn-representation 


V{X)n 


Vx[n] {n-m)>Xl, 

0 otherwise. 


The conjugacy classes of Bn- The conjugacy classes of Bn are classified by signed 
cycle type. Each element of Bn decomposes into a product of cycles; a factor is called 
an r-cycle if it maps to an r-cycle in Sn under the natural surjection. An r-cycle is 
positive if its power is the identity, equivalently, if it reverses the sign of an even 
number of digits {±1,..., ±n}. An r-cycle is negative if its power is the product 
of r involutions (—i i), equivalently, if it reverses the sign of an odd number of digits. 
For example, (1)(—1) is a positive 1-cycle, and (—1 1) is a negative 1-cycle. 

We designate the cycle type of a signed permutation in Bn by a double partition 
{u+,u-) of n, where the parts of are the lengths of the positive cycles and the 
parts of are the lengths of the negative cycles. 
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2.1.3 The even-signed permutation group Dn 

The even-signed permutation group Dn is the subgroup of signed permutation ma¬ 
trices Bn of matrices that have an even number of entries equal to —1. 

The rational representation theory of Dn- 

Given an irreducible representation of Bn with A"*" / A“, its restriction 

to Dn is also irreducible. We denote this irreducible il„-representation by 


^AGA-} := Resg"G(,+- Resg"^R(,-,,+), A+ / A". 

These D^-representations are nonisomorphic for each distinct set of partitions 
{A+, A“}. When n is even, for any partition A h the irreducible i?„-representation 
R(a,a) restricts to a sum of two nonisomorphic irreducible iA„-representations of 
equal dimension. The irreducible rational representations of Dn are therefore classi¬ 
fied by the set 


{{A+,A-} 


A+/ A , |A+|-h|A | = n}]j|(A,±) 



The 'split' irreducible representations V(a,+) and V(a,-) only arise when n is even. 

Given an (ordered) double partition A = (A+,A“) with A+ h ^ and A“ h m, 
we write V{\)n to denote the iA„-representation R(A)„ := Res®^R(A)n. Explicitly, 
R(A)n is the Z)„-representation 

{ y{\+[n-m], A-} (n - m) > A^ and A+[n - m] / A", 

V{A-, +} ® R{a-, -} {n-m)> and A+[n - m] = A", 

0 otherwise. 


The iA,i-representation V (A)„ is irreducible for all but at most one value of re. 

We remark that, in contrast to the sequence of Sn or Bn representations V{X)n, 
knowing the D^-representation R(A)n for a single value of re may not be enough to 
determine V{\)n+i, as we cannot distinguish the partitions A+[re — rre] and A”. 

The conjugacy classes of Dn- As with Bn, each element of Dn decomposes into 
a product of signed cycles; by definition each element must have an even number 
of negative cycles. Signed cycle type is a Dn conjugacy class invariant, and it nearly 
classifies the conjugacy classes, with one qualification: when re is even, the elements 
for which all cycles are positive and have even length are now split between two 
conjugacy classes. 


2.2 Representation stability 

Representation stability was introduced by Church-Farb [GF13] for a variety of fam¬ 
ilies of groups Gn including Sn and Bn- In [Will4, Section 2.2] we additionally de- 
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fined representation stability for sequences of ii>„-representations. We recall these 
definitions here. 

Definition 2.1. (Representation stability). Let Wn be one of the families of classical 
Weyl groups, and suppose {14} is a sequence of finite-dimensional Wn-representations 
over characteristic zero with maps (/>„ : I 4 —> I 4 + 1 . The sequence {I 4 , (pn} is consis¬ 
tent if (l)n is equivariant with respect to the action of Wn on I 4 and of Wn 4 W^+i 
on 14 + 1 . 

A consistent sequence {I 4 , (/>„} is representation stable if it satisfies three proper¬ 
ties: 

I. Injectivity. The maps cj)n 'Vn ^ 14+i are injective for n >> 0. 

II. Surjectivity. The image (l)n{Vn) generates I 4+1 as a A:[>Vn+i]-module for n >> 0. 

III. Multiplicities. Decompose I 4 into irreducible Wn-representations: 

V4 = 0CA,n^(A)n. 

A 

For each A there exists some Nx such that the multiplicity CA,n of V {X)n is constant 
for n > Nx. 

The sequence is uniformly representation stable if Nx can be chosen indepen¬ 
dently of A. 

A main result of [Will4] is that for rational Flw-nrodules, finite generation is 
equivalent to uniform representation stability. 

Theorem 2.2. [Will4, Theorem 4.22] Let k be a field of characteristic zero. An Ll-y^- 
module V is finitely generated if and only z/{ 14 } is uniformly representation stable with 
respect to the maps induced by the natural inclusions : n (n -|-1). 

Details (including bounds on the stable range) are given in Section 2.3.7. 

2.3 Summary of terminology and foundations for Flw-modules 

In this section we summarize the main definitions and foundational results devel¬ 
oped in [Will4] on Flw-module theory. 

2.3.1 The Flw-modules Mw(m) and My^{U) 

Definition 2.3. (The Flw-modules Mw(m) and Mw(t7)). Let Wn denote Bn, or 
Dn. For fixed integer m > 0, define Mw(m) to be the Flw-module over k such that 

Mw(m)„ := /c[HomFi^.^;(m,n)] 
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with an action of Wn by postcomposition. 

We can identify M>v(m)„ with the /c-span of the set 

C n I / : m —> n an Flyy morphism| . 

For each n we have an isomorphism of VVn-represntations 

Myv{ni)n = Ind|;^^_^A;; 

here k is the trivial Wm-representation. 

Given a Wm-representation U, we define My^{U) to be the Flyy-module 

Mw{U)n ■■= Mw(m)„ ®k[w,n] 

In particular Mw(m) = Mw(A:[W’m])- 

Let FBw denote the wide subcategory of FIw consisting of all objects and all 
endomorphisms. Denote by FBw-Mod the category of functors 

FBw —> /c-Mod; 

the objects are sequences of >Vm-representations (with no additional maps) and the 
morphisms are sequences of Wm-equivariant maps. 

We extend Mw to a functor on the category FByy-Mod 


ALyy : FByy—Mod 
Um 


Flyy-Mod 


Given an Flw-module V and any subset 5 = {uj} C with Vi € Vmi, 

there is a unique map of Flw-module 

0Mw(m,) 

i=\ 

f '—S’ f e Homw(mi, n), the basis for Mw(mi)„ 


from Mw(mj) onto the Flw-submodule generated by S, the smallest submod¬ 
ule of V that contains S. An Flw-module V is finitely generated if and only if it is 
the quotient of a finite sum of Flw-modules Mw(mj). 

Definition 2.4. (Finite Presentation; Relation degree). Let D be a finitely generated 
Flw-module. Then V is finitely presented with relation degree r if there is a surjection 


i 

0Mw(mi) ^ V 

i=l 
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with a kernel finitely generated in degree at most r. 

The Noetherian property [Will4, Theorem 4.21] implies that all finitely gener¬ 
ated FIyv;-modules are finitely presented. 

2.3.2 The Noetherian property 

A critical property of Flw-modules that underlies all our major results is that the 
category of Flyy-modules over a Noetherian ring is Noetherian. Church-Ellenberg- 
Farb-Nagpal prove this result for Fl^-modules [CEFN14, Theorem 1.1], and we use 
their work to prove it more generally: 

Theorem 2.5. [Will4, Theorem 4.21] (Flw-modules are Noetherian). Let k he a 

Noetherian ring. Any suh-Fly^-module of a finitely generated FIy\;-module over k is it¬ 
self finitely generated. 

2.3.3 The functor Hq 

Definition 2.6. (The functor Hf). As in [CEF12, Definition 2.18], we define the func¬ 
tor ILq by 


Hq : Flw-Mod —EBw-Mod 



Hq[V) is a minimal set of Wm-representations to generate the Flyv-module V. We 
can put an Flw-module structure on the Wn-representations {ILo{V))n by letting In 
act by 0 for all n; it is the largest quotient of V where all Flw morphisms / between 
distinct objects act by zero. We denote this Flw-module by 

Hq is a left inverse to Mw, that is, given U = {Um}m we have Ho{My\;{U))m = 
Um for all m. We will see in Section 3 that additionally M\/\;{Ho{V)) = V when V 
has the additional structure of an Fly\!'^-module. 

There are surjections 


MwiHo{V))^V and V ^ . 


2.3.4 Restriction and induction of Flw-modules 

The inclusions of categories FI^ C Fl^) C F\bc enable us to define restriction and 
induction operations on the corresponding categories of Flw-modules. Both restric¬ 
tion and induction preserve finite generation of Flw-modules, a fact that we use to 
recover results in type B/C and D from work of Church-Ellenberg-Farb-Nagpal 
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[CEFN14] in type A. We use additional properties of these operations to develop 
theory for Flo-modules using results in type B/C. 

Definition 2.7. (Restriction). Consider Weyl group families Wn and Wn with Wn C 
Wn- Then there is an inclusion Flyy ^ FlyV' given any Flpy-module V we 
denote by Resj^F the Flyy-module obtained by restricting the functor V to the sub¬ 
category FIw- 

Proposition 2.8. [Will4, Proposition 3.22] (Restriction preserves finite generation). 

For each family of Weyl groups Wn C Wn, the restriction Res^V of a finitely generated 
Fl-^moduleV is finitely generated as an Fly^-module. Specifically, 

1. Given an Flsc-^odule V finitely generated in degree < m, Res^V is finitely gen¬ 
erated as an FlA-module in degree < m. 

2. Given an FlBc-^odule V finitely generated in degree < m, Res^^V is finitely gen¬ 
erated as an FiB-module in degree < m. 

3. Given an FI n-modide V finitely generated in degree < m, Res a V is finitely generated 
as an FlA-module in degree < {m-\-1). 

For categories FIw ^^w' restriction functor 

Resw : Fly^Mod —FIw-Mod 

has a left adjoint, the induction functor 

Indw : FIw-Mod —FIp^Mod. 

We recall that the adjunction comes with a unit map, a natural transformation 

p: id —^ (Res]^Indw) 

Pv-V^ Res^(IndS R) 

and this map defines a natural bijection 

J FIw -Module Maps 1 J Fly^Module Maps 1 

\ V ^ Res^ ^ J ^ I V j 

We can describe the induced functors Indw ^ explicitly using the theory of Kan 
extensions; see Mac Lane [ML98, Chapter 10.4], 
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Definition 2.9. (Induction). Given an Flvv-module V , and an inclusion of categories 
FIvv Flyy, we define the induced Fly^modide IndJ^G by 

(Ind]^G)n = 0 M^{r)n(^kVr / ( f^g*{v) = ifo 9 )^v \ 5 is an Flyy morphism). 

r<n 

with the action of /i € Homyy(m, njhy K : g 1 —{ho g) ^ v. 

Given categories Flyy C FIp^ and fixed m > 0, there is an isomorphism of Flpy- 

modules _ 

Ind^Mwim) = d%(m). 

A critical property of induction from FI/) to F\bc was proven in [Will4, Theorem 
3.30]. 

Theorem 2.10. [Will4, Theorem 3.30] (I 4 — (Res^'^Ind^^G)^ for n large). Suppose 

V is an FID-niodule finitely generated in degree < m. Then 

Vfi —>■ {Kes^ Indf)^V)n 

is an isomorphism of Dn-representations for all n > m. In particular, every finitely gen¬ 
erated Fin-module V is, for n greater than its degree of generation, the restriction of an 
Flsc-modide. 

2.3.5 The weight of an Flw-module 

Definition 2.11. (Weight). Let A: be a field of characteristic zero. An Fl/i-module 

V over k has iveight < d if every irreducible constituent V{X)n of I 4 has |A| < d 
for all n > 0. Similarly an Fl^c-module V over k has iveight < dii for all n every 
irreducible constituent V{\)n = G(A+, A“)„ of I 4 satisfies |A+| + |A“| < d. Finally 
we say an Fl/)-module V has weight < d if the Flsc'-iriodule Ind^^^G does. 

An Flw-module V has finite weight if it is of weight < d for some integer d > 0. 
The minimum such d is the weight of V, denoted weight(G). We say that the weight 
of a Young diagram A = (Aq, Ai, ..., A/) is 

Ai + • • • + A/ = |A| — Aq. 

For example, the Flw-module Mw(m) has weight m. Since the weight of an 
Flw-module V is an upper bound on the weight of all of its quotients, this implies 
that the weight of an Flw-module is bounded by its degree of generation. 

Theorem 2.12. [Will4, Theorem 4.4] (Degree of generation bounds weight). Suppose 
that V is an FIw;-module over a field of characteristic zero. If V is finitely generated in 
degree < m, then iveight(V) < m. 
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2.3.6 Shifted Flw-modules, coinvariants, and stability degree 

We define the shift and coinvariant functors on Flw-modules, and use these opera¬ 
tions to define the stability degree of an Flw-module. The stability degree featured 
in the proof of representation stability for finitely generated Flw-modules, and in 
Section 4 it will be used to bound the stable range of the associated character poly¬ 
nomials. 

Definition 2.13. (Shifts U[-a]; Shifted Flw-modules) For each a > 0, define the 
functor 


where 


11 [_a] : Flw —Flw 

n I—(n -I- a) 

{/ : m ^ n} I—^ (/) : (m -h a) ^ (n -h a)} 


n[-a] (/) maps 


d I—)• d if d < a, 

(d -|- a) I—> (/(d) -|- a). 


Then for an Flw-module V : Flw A:-Mod, we define the shifted Flw-module 
S+aV by 

S+aV = VoU^_,y 

As a Wn-representation, {S-^-aV)n is the restriction of 14+a from Wn+a to the copy 
of Wn acting on {±(1 -|- a),... ± (n -|- a)} C (n -|- a). 

Definition 2.14. (Coinvariants functor r; The graded A:[T]-module $a(l^))- We de¬ 
fine the functor r, as follows: 


r : Flw-Mod —Flw-Mod 

^ ^ {'rV)n = (W)w„ •= k 

The spaces (rl/)„ are the Wn-coinvariants of Vn, the largest quotient of 14 on which 
Wn acts trivially. Over characteristic zero it is isomorphic to its invariant subspace 

( 14 )^". 

Then, for fixed integer a > 0, we define 

4>a : Flw-Mod —^ A:[r]-Mod 

y ^ 0(r O S+aV)n = 0(K+a)w„ 

n>0 n>0 

4>a(F) is a A:[T]-module under the action of T by the maps (14+a)wn ^ (14+i+a)>Vn+i 
induced by the maps {In+a)* '■ K+a K+i+a- 
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Definition 2.15. (Injectivity degree; Surjectivity degree; Stability degree). An 

Flyv-module V has injectivity degree < s (respectively, surjectivity degree < s) if for 
all a > 0 and n > s, the map $a(l^)n induced by T is injective (respec¬ 

tively, surjective). We call the minimum such s the injectivity degree (respectively, the 
surjectivity degree). 

We say that V has stability degree < s if for every a > 0 and n > s, the map 
^a{y)n —> ^a{y)n+i induced by T is an isomorphism of /c-modules, equivalently, 
an isomorphism of Wa-representations. Explicitly, y has stability degree < s if 

(W+a)w„ = ( 14 +i+a)wn+i for every a > 0 and all n > s. 

The stability degree is the minimum such s. 

2.3.7 Representation stability of finitely generated Flw-modules 

Using the concept of stability degree, we prove in [Will4, Section 4.4] that for Flw- 
modules over characteristic zero, finite generation is equivalent to uniform repre¬ 
sentation stability. Our first result: 

Theorem 2.16. [Will4, Theorem 4.26] (Finitely generated Flw-modules are uni¬ 
formly representation stable). Suppose that k is a characteristic zero field, and that V is 
an Flsc-^odule with weight < d and stability degree N. Then {14} is uniformly repre¬ 
sentation stable with respect to the maps fn -yn ^ 14+i induced by the natural inclusions 
In : n ^ (n -I-1). The sequences stabilizes for n > N + d. 

Our analysis of stability degree allows us to recasts the bounds in terms of the 
generation and relation degree. Using properties of induction and restriction of 
Flw-modules, we can extend these representation stability results to Fl/j-modules. 

Theorem 2.17. [Will4, Theorem 4.27] (Finitely generated Flw-modules are uni¬ 
formly representation stable). Suppose that k is a field of characteristic zero, and Wn 
is Sn, Dn or Bn- Let V be a finitely generated Fly^-module of weight < d, generation de¬ 
gree < g and relation degree < r; when Wn is Dn, take r instead to be an upper bound 
on the relation degree oflnd^^ V. Then, {14} is uniformly representation stable with re¬ 
spect to the maps induced by the natural inclusions : n —> (n -|- 1), stabilizing once 
n > max{g, r) -|- d; when Wn is Dn and d = 0 we need the additional condition that 
n > g 1. 

The converse statement follows easily from "surjectivity" criterion for represen- 
fation sfability. 

Theorem 2.18. [Will4, Theorem 4.28] (Uniformly representation stable Flw-modules 
are finitely generated). Suppose conversely that V is an FIy\;-module, and that {14, (in)*} 
is uniformly representation stable for n > N. Then V is finitely generated in degree < N. 
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2.3.8 Tensor products of Flw-modules and graded Flw-algebras 

Definition 2.19. (Tensor product of Flw-modules). Given Flyy-modules V and W, 
the tensor product V ®W is the Flw-module by {V 0 W)n = Vn ^ Wn with the 
diagonal action of the Flyy-morphisms. 

Proposition 2.20. [Will4, Proposition 5.2](Tensor products respect finite genera¬ 
tion). IfV and W are finitely generated FIy\;-modules, then V is finitely generated. 
IfV is generated in degree < m and W in degree < m', then V 0W is generated in degree 
< m + m'. Over afield of characteristic zero, the weight of (V ®W} is at most weight(V) 
+ weight(W). 

Definition 2.21. (Graded Flw-modules; Finite type; Slope). A graded Fly^-module 
V = ©jG® is a functor from FIw to the category of graded fc-modules; each graded 
piece G® is an Flw-module. We say V has finite type if G® is a finitely generated for 
all i. 

Suppose A; is a field of characteristic zero. Let G be a graded Flw-module over k 
supported in nonnegative degrees. We define the slope of G to be < m if for all i the 
Flw-module G® has weight < m ■ i. 

The tensor product of graded Flw-modules U = ffijG® and W = (BjW^ is the 
graded Flw-module 

U^W = 0((7 © W)^= 0 ( 0 (G® © W^) 

Suppose U and W are supported in nonnegative degrees with Uq = Wq = 
Mw(0). If U and W have finite type, then (7 © FF is a graded Flw-module of fi¬ 
nite type. Over characteristic zero, if U and W have slopes < m, then U will 
have slope < m. 

Definition 2.22. (Flw-algebras; Flw-ideals; The free associative algebra on V). A 

(graded) FIy\;-algebra A = 0 A® is a functor from FIw to the category of (graded) 
fc-algebras. A sub-FIw-module V generates A as an Flw-algebra if 14 generates An 
as a fc-algebra for all n. 

Let A be a graded Flw-algebra. An Flw-ideal / of A is a graded sub-FIw- 
algebra of A such that is a homogeneous ideal in A„ for each n. 

We define the free associative algebra on an Flw-module V as the graded Flw- 
algebra 

OO 

k{V) ;= 0G^4 

j=0 

Any Flw-algebra A generated by V admits a surjection of Flw-algebras k{V) ->* A. 
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If V is supported in nonnegative degrees and has finite type, then so does A. 
Over a field of characteristic zero, if V has slope < m then so does A. 

Proposition 2.23. [Will4, Proposition 5.12] Let A be an Fly^-algehra generated by a 
graded Fly^-module V concentrated in grade d. If V is finitely generated in degree < m, 
then the graded piece A^ is finitely generated in degree < (|) rn, and moreover ifk is a 
characteristic zero field then weight (A^) < (yffmeightiV). 

Definition 2.24. (Co-FIw-modules, Co-FIyy-algebras, finite type). A graded co- 
Flyy-module is a functor from the dual category FI^ to the category of graded k- 
modules. A graded co-FIy^-module is a functor from FI^ to graded fe-algebras. 

A graded co-FIw-module V over a field k has finite type if its dual V*, 

1C :=Homk{Vn,k), 

has finite type. Similarly, V has slope <miiV* does. 

Proposition 2.25. [Will4, Proposition 5.15] (Finite type co-FIw-modules generate 
co-FIyy-algebras of finite type). Let k be a Noetherian commutative ring. Suppose 
that A is a graded co-FIyy-algebra containing a graded co-FIyy-module V supported in 
positive grades. IfV has finite type, then the subalgebra B of A generated by V is a graded 
co-Fly\)-algebra of finite type. When k is a field of characteristic zero and V is a graded 
co-FIy\;-module of slope < m, then B has slope < m. 

This concludes the summary of the vocabulary and basic results from [Will4]. 


3 Flvvtt-niodules 

Church-Ellenberg-Farb [CEF12, Definition 2.19] define Flft-modules, a class of se¬ 
quences of 5n-representations which carry compatible Flyi and co-FI, 4 -module struc¬ 
tures. We will give several characterizations of the analogous constructions in type 
B/C. An FlscU-module structure imposes strong constraints on a sequence of Bn- 
representations; just as for FI,itt“iTiodules [CEF12, Theorem 2.24]: the underlying 
FIsc'-iTiodule structure on these sequences must be of the form MsciUr) for 
some set of H^-representations Ur. 

Definition 3.1. For n > 0 G Z, let no := {0, ±1, ±2,..., ±re}. We think of the digit 0 
as a basepoint. Define Fl^ctt to be the category with objects no for re > 0 G Z, and 
morphisms 

/ : mo —> no such that f{—o) = —f{a) for all a G no 
and \f~^ib)\ < 1 for 1 < |6| < re. 
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These morphisms are "injective away from zero". Note that the conditions imply 

/(O) = 0. 

We define to be the subcategory with the same objects and morphisms pre¬ 
serving signs. In both cases, an Fly^j'^-module over a ring A: is a functor from Flyv; to 
the category of fc-modules. 

In both types A and B/C, the injective maps in FlwJj are precisely the FIw mor¬ 
phisms. We call / G HomFi^(j(mo,no) a projection if |/“^(±6)| = 1 for 1 < 6 < n; 
these projections are left inverses to the Flyy morphisms. 

For a morphism / : mo —)• no, we call |/“^({±1,... , ±n})| the rank of /. 

This description of FIw(j-modules was suggested to us by Peter May. The cate¬ 
gory appears independently in work by May and Merling studying the Segal 
equivariant infinite loop space machine [MM12], where the category is denoted IT. 

Remark 3.2. (A Category Fl/jjl?)- Unlike with FU and FI^C/ we carmot introduce 
partial inverses to the morphisms in the category FI u without also introducing ad¬ 
ditional automorphisms - and, in fact, generating the entire category F\bc^- It is not 
clear that we can create any satisfactory analogue of FI(|-module theory in type D, 
since critical properties fail: the Fl^i-module structure on M£)(m) does not extend 
to an Flectt-rnodule structure. 

An alternate characterizations of the categories Flwt) 

In this section we relate the categories Flyyjj back to the definition of Flj) given by 
Church-Ellenberg-Farb [CEF12, Definition 2.19]. 

Remark 3.3. Church-Ellenberg-Farb [CEF12, Definition 2.19] defined FUfj to be the 
category whose objects are finite sets, in which HomFi^j(S', T) is the set of friples 
(A, B, (j>) with A a subset of S', a subsef of T and (j> : A ^ B arv isomorphism. 
The composition of two morphisms is given by composition of functions, where the 
domain is the largest set on which the composition is defined, and fhe codomain is 
ifs bijective image. 

We can generalize this definition. We call a subset A C n symmetric if o G A 
-a G A. 

Then we define F\bc^ to be the category whose objects are the finite sets n = 
{±1, ±2,..., ±n}, and whose morphisms Hom(m, n) are triples (A, B, cp) such that 
A is a symmetric subset of m, is a symmetric subset of n, and (j) : A ^ B is an 
injective map satisfying <^(—o) = —<p{a) for every a G A. 

The subcafegory FUjj comprises all morphisms that preserve signs; this coin¬ 
cides with the definition of FUj) given in [CEF12, Definition 2.19]. 
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These definitions of the categories FI^(j and are equivalent to Definition 

3.1. We identify the morphism {A, B, (p) G HomFiyyj|(m, n) with the map / : mo —> 
no defined by 


/ : mo ^ no 


j ^ 


0(j) j G A, 
0 3 i A.. 


Conversely, we can identify / : mo —> no with a triple (A, B,^) by taking A = 
/“^({±1,..., ±n}), B = f{A), and p = /|a- One can check that these identifications 
of morphisms are consistent with the composition rules, and give an isomorphism 
of categories. 


Examples of FlwtJ-niodules 

We prove in Proposition 3.4 and Corollary 3.5 that FIBC~naodules of the form M bc (m) 
or Mbc{U) have FlBctt-module structures. 

Proposition 3.4. (My^{a) is an FlwtJ-module). Let Wn be Sn or Bn- For a > 0, the 

Fly\!-module structure on Mw;(a) extends to an Fly^'^-structure. 

Proof of Proposition 3.4. By Definition 2.3, M>v(a)m = Span^ {e,j | s G HomFi^(a, m)} . 
Take any FlwtJ-naorphism / : mo ^ no. We define 


/ • Os 


efos ifO^/(s(a)), 
0 otherwise. 


The condition 0 ^ /(s(a)) is the statement that / o s is an injective map a —> n. 
Given g( : no ^ po/ we note that 

0 G (^5 o/) (^s(a)) 0 G 5((/os)(a)); 

this implies that the action {g o f) - Cg = g ■ {f ■ Cg) is functorial. □ 

Corollary 3.5. (My\;{U) is an FIyv;tl-module). Let Wn be Sn or Bn- Given a Wa- 
representation U, the Fly\;-module 

Myv{U) := My^{a) <8)fc[Wa] bd 

has the structure of an FIy\;^-module. 

Remark 3.6. We note the proof of Proposition 3.4 does not work in type D, as the 
space MB){m)m C MBc{^)m is not closed under the action of action of the Fl^ctt- 
morphisms. 
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3.1 Classification of Fisc tl“i’^odules 

The structure of an Fl^ctt-module is highly constrained. In Corollary 3.5 we saw 
that Mbc{U) is an FlBctt-module. Just as Church-Ellenberg-Farb proved with 
Flyitt-modules [CEF12, Theorem 2.24], we will now find that all Fl^ctt-nrodules are 
sums of El^clJ-modules of this form. For the following theorem, recall the definition 
of FBw-Mod from Definition 2.3. 

Theorem 3.7. (Flwft-modules take the form be Sn or Bn- 

Every Flyyf^-module V is of the form 

OQ 

V = ^ My\;{Ua), Ua a representation ofWa (possibly Ua = 0), 

a=0 

and moreover that the maps 


My \;(—) : FBy\!—Mod —>■ FIy\;—Mod and Hq (—) ; Fly^—Mod —y FBy\!—IsAod 

define an equivalence of categories. 

We remark that Theorem 3.7, and in particular the result in type A proven by 
Church-Ellenberg-Farb [CEF12, Theorem 2.24], parallels earlier work of Pirashvili 
[PirOOa, PirOOb] on T-modules, functors from the category of finite based sets and 
(not necessarily injective) based maps. 

This theorem is proved for FI ,4 in [CEF12, Theorem 2.24], and their proof adapts 
readily to the general case. 

Church-Ellenberg-Farb proceed by induction. Assume V is an FI,ij)-module, 
and fix n such that = 0 for all m < n (possibly n = 1). They define a particular 
idempotent endomorphism of FI,^ 0-modules E : V ^ V, and prove the resultant 
decomposition 

V = EV(B ker(E) ^ Ma(K) ® ker(E). 

Their same proof carries through exactly in the case FlscO^^aodules if we rede¬ 
fine the endomorphism E as follows, for m> n, 

Em ■ Pm ^ Pm 

= E Is where Is(j) = | ^ Otewise 

5Cm, |5|=n ^ 

S symmetric 

G HomFi^^(j(mo,mo). 
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In the notation of Remark 3.3, Is = {S, S, identity). Again we conclude 

F ^ MBciVn) © ker(E) 

with ker(S) vanishing in degree n, and the desired decomposition follows by induc¬ 
tion on n. 

Church-Ellenberg-Farb further argue that, since maps F \ V ^ V oi FI Aft- 
modules commute with E and preserves this decomposition, the map MA{Vn) —t 
MA{Vn) must be induced by some map of S'„-representations Vn ^ Their 
arguments hold for Flec-rnodules, and imply the equivalence of the categories 
FBfic'-Mod and FlfictJ^Mod. 

Corollary 3.8. Let Wn be Sn or Bn- With V an FIy\;f-module as above, any sub-FIy^f- 
module ofV is of the form 0^o some Wa-representations t/' C Ua (possibly 

zero). 

Corollary 3.9. Let Wn be Sn or Bn- IfV is an FIy\;-module generated in degree < d, then 
any sub-FI^ f-module ofV is also generated in degree < d. 

Corollary 3.10. Let Wn be Sn or Bn- An FIy\;f-module V has injectivity degree 0. If V is 
generated in degree < d, then V has stability degree < d, as do its sub-FIy\!-submodules. 

Proof of Corollary 3.10. Fet Um be any Wm-representation. In [Will4, Example 3.14] 
we saw that My\>{Um) is generated in degree m. In [Will4, Proposition 4.17] we 
further saw that My\>(Um) has injectivity degree 0 and surjectivity degree m. By 
assumption that V is generated in degree < d, we may decompose V into a sum 
V = 0^=0 AIw(Um) and the result follows. □ 

Corollary 3.11. IfV is an Flscf-^odule over characteristic zero, generated in degree d. 

Then {14} is uniformly representation stable in degree < 2d. 

Proof of Corollary 3.11. Any such Flsctt-nrodule has weight < d by Theorem 2.12, 
and stability degree < d by Corollary 3.10. The conclusion follows from Theorem 
2.16. □ 

Corollary 3.12. Let Wn be Sn or Bn- An Fly^f-module V is completely determined by the 
sequence ofWn-representations { 14 }, equivalently (over characteristic zero) by the sequence 
of characters {xn}- 

Proof of Corollary 3.12. We can construct Hq{V) inductively from the sequence {14} 
of Wn-representations: 

Ho(V)o = Vo and ddo(4),. = W / span ]J Mw(ido(4)fc)^ 

k<n 

The Flyvtj-module structure on 17 is determined by the identification 17 = Myj(Hq(V)). □ 
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Corollary 3.13. If k is afield, and V an FlBC^-^odule k. Then 

V is finitely generated in degree < d dimk{Vn) = 0{n'^) 

dinikiVn) = P{n)for a polynomial P G Q[r] of degree at most d 

If k is a commutative ring, then an Flsc^-module V over k is finitely generated in degree 
< d if and only ifVn is generated by 0{nf) elements. 

Proof of Corollary 3.13. The statements follow from Theorem 3.7 and the same argu¬ 
ment used to prove [CEF12, Corollary 2.27], In type B/C, the polynomial P is deter¬ 
mined by the formula 

dimkMBc{U)n = for a Sm-representation [/. □ 


4 The character polynomials 

4.1 Character polynomials for the symmetric groups 

A major result of Church-Ellenberg-Farb is that, given a finitely generated Fl,^- 
module over a field of characteristic zero, the characters of the 5n-representations Vn 
have a particularly nice form. They are, for n sufficiently large, given by a character 
polynomial (independent of n), as we now define. 

Definition 4.1. (Character Polynomials for Sn)- Let khe a characteristic zero field. 
For r > 1 and n > 0, let be the class function on Sn defined by 

Ar(s) := the number of r-cycles in the cycle type of s. 

For fixed n, the monomials in the functions Xi, ..., X„ span the space of class 
functions on Sn, subject to some relations - for example, relations imposed by the 
fact that any element's cycle lengths sum to n. As functions on the disjoint union 
U^o however, the functions Xr are algebraically independent, and define a 
polynomial ring k[Xi,X 2 , ...,]■ We call elements of this ring the character polyno¬ 
mials of the symmetric groups, and define the total degree of a character polynomial 
by assigning deg(Xr) = r. 

Theorem 4.2. [CEF12, Theorem 2.67] (Polynomiality of characters for Sn)- Let k he 

afield of characteristic zero, and let V be a finitely generated FlA-module with weight < d 
and stability degree < s. There exists a unique polynomial Py G A:[Xi, X 2 ,...] such that 

XVn (<^) = -LV(<^) all n> s + d and all a G Sn- 
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The polynomial Py has degree at most d. By setting Fv{n) = Pv{n, 0,0) we have: 
dimk{Vn) = XvAid) = Fv{n) for all n > s + d. 


IfV is an FlA^-module then the above equalities hold for all n > 0. 

Background and formulas for character polynomials of the symmetric groups. 

Church-Ellenberg-Farb [CEF12] prove these theorems using the classical result that 
the character of the irreducible representations V{X)n, written here in the notation 
defined in Section 2.1, is given by a character polynomial P^ independent of n. 
These character polynomials were described by Murnaghan in 1951 [MurSl] and 
by Specht in 1960 [Spe60]. This independence of the characters from n was known 
to Murnaghan in 1937 [Mur37]. 

Formulas for the character polynomial P^ associated to the irreducible repre¬ 
sentations V{X)n are given in Macdonald's book [Mac79]. In 2009, new formulas 
were published by Garsia and Goupil [GG09], which they used to study the com¬ 
binatorics of Kronecker coefficients. To state these formulas, we use the following 
notation: 

Let A be a partition of n. We define the length of A, £{X) := the number of parts of A. 
For r > 1, we write nr{X) := the number of parts of A of length r. 

Tl\ 

We further define the integer za so that — is the number of elements in Sn of 
cycle type A. Explicitly, 

n 

zx = Wr'^-^^^nr{X)\ 

r 

We write to mean the character of the irreducible ^^-representation Vx. We 
define := 1. If X is any class function on Sn, and p a partition of n, then we write 
Xp to mean the value of y on elements of cycle type p. 

Definition 4.3. (Generalized Binomial Coefficients). Let p be a partition of m. Fol¬ 
lowing Macdonald [Mac79,1.7.13(a)], we define generalized binomial coefficients: 


-TJ ( \ _YT XffXr - 1)... (X, - nffp) + 1) 

VJ’ V nr{p)\ 


For example. 


X 

(3,2,2,!) 


^3 

1 


362 

2 


36i 

1 


362(362 - 1 ).,. I 2Y ^ Y X Y 
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Remark 4.4. (Indicator Functions for the Conjugacy Classes of Sm) Given a parti¬ 
tion A of m, and s € Sm, note that the generalized binomial coefficient 

/X\ , ^ I if s has cycle type A, 

\ 0 otherwise. 

This polynomial's restriction to Sm Q L[n>o is an indicator function for the con¬ 
jugacy class of cycle type A. Polynomials of this form give a convenient basis for 


Since the binomial coefficient in an indeterminate X 

l'X\ _ X{X - 1)(X - 2) • • • (X - m + 1) 
\m J ml 


is a polynomial in X of degree m, the generalized binomial coefficient 
polynomial of total degree Y^r ■ nr{X) = m in k[Xi,X 2 ,...]. 



is a 


Proposition 4.5. ([Mac79, 

For A h m, a formula for the character of the irreducible Sn-representation V (A)„ is 

given as follows: 


= 


Partitions p,a 

|p|+kl=|A| 


Xlua) fX 

^(7 \P 


By Remark 4.4, this is a character polynomial of degree |A| = m. 


4.2 Character polynomials in type B/C and D 

We can analogously define character polynomials for the hyperoctahedral group Bn 
and the even-signed permutation groups Dn- Our goal is to prove that the characters 
of a finitely generated Flw-rnodule are equal (for n sufficiently large) to a character 
polynomial. A summary of the main result: 

Theorem 4.6. (Summary: Finitely generated Flw-modules have character poly¬ 
nomials). Let V be an Fly\>-module over characteristic zero finitely generated in degree 
< d. Let xvn denote the character of the Wn-representation 14- Then there exists a unique 
character polynomial Fy of degree at most d such that Fvicr) = Xy„(o')/or all a € Wn,for 
all n sufficiently large. 
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The full statement of this result in type B/C and D, including bounds on the stable 
range, is given in Theorem 4.16 in Section 4.2. To this end, we will first develop 
the theory in type B/C, and from there we can use our methods of inducing Flu- 
modules to V\bc to recover results in type D. 

Recall from Section 2.1.2 that the conjugacy classes for are classified by double 
partitions (a, /3) of n, designating the signed cycle type of each element. Given a 
character (or class function) y of a i?n-representation, we will write X{a,i3) to denote 
the value of y on elements of signed cycle type (a,/3). 

Definition 4.7. (Character Polynomials for Bn). For r > 1 and n > 0, let Xr and Yr 
be the class functions on Bn defined by 

Xr{w) = the number of positive r-cycles in the cycle type of w. 

Yr{w) = the number of negative r-cycles in the cycle type of w. 

Again, these functions form a polynomial ring k[Xi,Yi,X2, Y^,...] where we desig¬ 
nate deg{Xr) = deg{Yr) = r. 

Example 4.8. We saw in Example 1.6 that W = V{{n — 1), (1)) = fe", the canonical 
il„-representation by signed permutation matrices, has characters y^ = Xi — Yi for 
all n. Similarly, one can compute that the characters of Vn = V ((n — 1), (1)) are 

yA' ^ = 1 Ai (Ai - 1) + (W - 1) - XiW - A 2 + ^2 for all n, 

and that the characters of W = Sym^ V[{n — 1), (1)) are 

^SymW ^ 1 (Xi + 1) + (W + 1) - XiW + X 2 - ^2 for all n. 

Remark 4.9. (Indicator Functions for the Conjugacy Classes of B^) Given a dou¬ 
ble partition (A, u) of m, and w G Bm, note that the degree m character polynomial 

fX\ fY\ , , / 1 if w has signed cycle type (A, v), 

\ A y V y ^ \ 0 otherwise. 

is a polynomial of degree ^ ' ^^(A) ^ r • nr.(v) = m that is an 

indicator function on Bm of the signed conjugacy class (A, u). 

Remark 4.10. (Restricting Characters to Sn C Bn). The symmetric group Sn forms 
the subgroup of Bn generated by the (necessarily positive) cycles that preserve signs. 
Thus, if C is a il„-representations with character given by some character poly¬ 
nomial Pv G li, A2, ly, • • •]/ the character for Res^yC is given by the element 

in A:[Ai, A 2 ,...] obtained by evaluating each variable ly in Py at 0. 
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4.2.1 The character of V (A, //)„ is independent of n 

Recall from Section 2.1.2 that, given a double partition (A, i^) of d with h m, then 
V{X,u)n denotes the irreducible i?„-representation associated to the double parti¬ 
tion (A[re — m],u). 

Theorem 4.11. (The character of V (A, is independent of n). If (A, u) is a double 
partition of d, then there is a character polynomial of degree at most d equal to the 

character of the irreducible Bn-representations V (A, u)nfor all n. 

Explicitly, is given as follows. Let m = \u\, and define p so that v = p[m\;for 

V = 0 take p = 0. Then 




E E E 

(o,/3) Partitions p,a Partitions 

|a| + |/3| = |i/|, |p|-l-|o-| = |At| |^| + |r;| = |A| 

( TJ f'^ria)+nr{/3)\ /Xr - nr{a)+Yr - nr{/3)\ / Xr X/ Yr \\ 
Mp) )\ nriO )\nr{a))\nr{P)))- 


^{pUcr) 


'(-I)'"'’ xE,)' 


p 


For example. 


= (Xi-yi)(Xi + yi-2) 


and 


P 


(-B) 




-B 


yi 


- X2 - XiEi + Ea 


We will prove Theorem 4.11 in four steps. Our first step. Lemma 4.12, is to prove 
the result for representations of the form V (A, 0)n. In the second step. Lemma 4.13, 
we produce a formula for characters of representations E(0, A[n]). Our third step. 
Lemma 4.15, is to compute the character of an induced representation of the form 
Indp" „ R UM U', and the final step will be to derive the formula in Theorem 4.11. 

Lemma 4.12. (Step 1: The character of V (A, 0)„). Let Xbe a partition ofm. Then, for 
each n, the character of Bn-representation V{X, 0)„ is given by the character polynomial 

p(A,0) 


p(A,0) 


Za 

Partitions p,a 

lpl+kl-|x| 

Za 

Partitions p,cr 

|P| + H = |A| 
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Proof of Lemma 4.12. As described in Section 2.1.2, the il„-representations V (A, 0)„ 
are by definition the pullback of the ^^-representation V{X)n under the natural sur¬ 
jection Bn ^ Sn- This map takes positive and negative r-cycles in Bn to r-cycles in 
Sn) a signed permutation of signed cycle type (p, u) is mapped to a permutation of 
type p U z^. It follows that a hyperoctahedral character polynomial for V{X, 0)„ can 
be obtained from the symmetric character polynomial for y(A)„ by replacing each 
Xr with the sum Xr + Y^. The formula therefore follows from Macdonald's formula. 
Proposition 4.5. □ 

Lemma 4.13. (Step 2: The character of 1^(0, A[n])). Let n be fixed, and consider a 
partition A[n] ofn. Then the character of the Bn-representation V{0,X[n]) takes 

the following value on Bn elements of signed cycle type (a, j3): 

Remark 4.14. We note that this formula for the character V{0,X[n]) is not a Bn 
character polynomial, since the coefficient (—depends on the cycle type {a, 13). 

Proof of Lemma 4.13. Recall from Section 2.1.2 that e : Bn —)• Bn/Dn = {±1} is the 
character mapping an element w G Bn to —1 precisely when w reverses an odd 
number of signs. Since positive cycles reverse an even number of signs, and negative 
cycles reverse an odd number, the character e takes the value (—on elements 
of signed cycle type {a, (3). 

By definition. 


R(0, A[n]) = 'P(A[n],0) ®e = ■p(A,0)„ 

and so the formula follows from Lemma 4.13. □ 

Lemma 4.15. (Step 3: The character of Indf" Kl U'). Suppose that U is a Bm- 

representation with character and that U' is a Bn-m-^^presentation, ivith character 
X^'. Then the character of the induced Bn-representation U' is 

given by: 


(U,U') 

X{p,cr) 


^ A(q,/3) X{S,'y) 

(a,3) 

\a\+\0\=m, 


(a 0-) 


where {6, 7 ) is the double partition of (n — m) such that {p, a) = (a U (5, /3 U 7 ). It is 


well-defined, since 
exists. 


{p, a) will vanish unless such a decomposition of {p, a) 
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We note that Lemma 4.15 holds when A: is Z or any field. 

Proof of Lemma 4.15. Let w G {Bm x Bn-m), and let pm and Pn-m denote the pro¬ 
jections of w onto Bm and Bn-m, respectively. The character of the {Bm x Bn-m)- 
representation U ^U' is 

^UmU' ^ x^{Pm{w)) • X^'{Pn-m{w)). 

The character of the induced representation Indp" ^ o U ^U' is 

x^^^'is~^ws) 

{cosets C I w-C=C} 
any sgC 

= X] X^{Pm{s~^Ws)) -X^'{Pn-m{s~^Ws)) 

{cosets C I w-C=C} 
any sgC 

summed over all cosets C in Bn/(Bm x Bn-m) that are stabilized by w, equivalently, 
those cosets C such that s~^ws G {Bm x Bn-m) for any s ^ C. 

The cosets Bn/{Bm x Bn-m) correspond to the orbit of the sets 

{{- 1 , 1 },... and {{-{m + 1), {m + 1)},... , {-n,n}} 


under the action of they are indexed by all partitions of {{—1,1}, {—2,2},... , {—n, n}} 
into a set of m blocks and a set of (n — m) blocks. 

An element w e Bn can be conjugated into {Bm x Bn-m) precisely when its 
positive and negative cycles can be partitioned into a set of cycles of total length m, 
and a set of cycles of total length {n — m). If we fix a double partition {a, (3) of m, 
then the cycles of w can be factored into an element Wm of cycle type {a, (3) and its 
complement Wn-m in the following number of ways (possibly 0 ): 

/X\ /Y\ fx,{w)\ fX 2 {w)\ fXm{w)\ fY,{w)\ fY 2 {w)\ fYm{w)\ 

\m{a) J\n 2 {a) J \nm{a) J \m{l3) J \n2{f3) J W(/3)y' 

Each such factorization of w corresponds to a coset C G Bn/{Bm x Bn-m) that is 
stabilized by w. For any representative s ^ C, pm{s~^ws) has signed cycle type 

{a, 13). 

Thus, if we denote the signed cycle type of Wn-m by (<5, 7 ), we conclude 


X 




( X!/ ^(5,7) 

\ («,/3) 

\a\ + \0\=m, 



□ 
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Proof of Theorem 4.11. (Step 4: The Character of V (A, z^)n)- Let (A, u) be a double par¬ 
tition of d, with \i>\ = m and |A| = {d — m). From the construction of the irreducible 
representations of Bn described in Section 2.1.2, 

y(A, ir)n = Ind|;:_, 5 ^y(A, 0)n-m ^ V{0, v). 

We wish to compute a character polynomial which gives the character for 

y(A, v)n for each n. 

By Lemma 4.15, 




E 

{a,0) 

W\ + \d\ = W\ 


^((5,7) 




(w;) 


with {6, 7 ) the double partition of (n — m) such that (a U 5, /? U 7 ) is the signed cycle 
type of w. 

We write v = /r[m], where p is the partition obtained from 1 / by discarding the 
largest part; thus, by Lemmas 4.13 and 4.12, 

Partitions p,cr 

|p|+kl=lMl 

= E 

Partitions p,cr 

|p|+kl=kl 

Moreover, since for each r we have 
Ur {5) = Xr{w) — Ur (a) 
we can use Lemma 4.12 to compute: 

xJLT”’-*’ = 

^ (_1)%) 

Partitions 

ISI+M=|A| 

^ (_i)d^) 

Partitions ^,rj 

\i\+\vHM 




n 


Xr — Ur (a) +Yr — Hr {(3) 
nriO 


{w) 


X^(?U 7 ) -r-r /Xr -I-WV. ^ N 


-l)dP ^M(pUo-) /nr{a)+ nril3)\ 
Za V nr{p) ) 


and Ur ( 7 ) = Yr{w) — nr{l3), 


X^(pUfj) 


X-h Y 

P 


{a, (3) 
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Putting these together. 


X 






H+I/3NIH. 


E 


(«,/3) 

l«l + l/3| = hl, 




( y : 


X^(pUfT) YJ fnr{a) + UriP) 


\ Partitions p,<j 

|p|+kl=lMl 


X^iC^v) Y^fXr-nria) + Yr-nr{/3) 


^ Partitions 5,77 
l«l+kl=|A| 


UriO 


n 


UP 


nr(p) 


which gives the desired formula. 

Note that the degree of 

deg(p(kk) <(\a\ + |/3| + max y\] 
y Partitions ^,77 / 

ki+M=|Ai 

= (H + |A|) 

= d 


so deg(P*^^’‘"^) is at most the size of the double partition (A, v), as claimed. 


□ 


4.3 Finite generation and character polynomials 

We can now use Theorem 4.11 to prove the existence of character polynomials for 
finitely generated Flsc-modules in Theorem 4.16. As a consequence of Theorems 
4.2 and 4.16, we can determine a number of constraints on the structure of finitely 
generated Flw-modules. 

Theorem 4.16. (Characters of finitely generated Flw-modules are eventually poly¬ 
nomial). Let k be afield of characteristic zero. Suppose that V is a finitely generated FIbc- 
module with weight < d and stability degree < s, or, alternatively, suppose that V is a 
finitely generated FiB-niodule with weight < d such that Ind^ V has stability degree < s. 
In either case, there is a unique polynomial 

Fv Gk[X^,Yi,X2,Y2,...], 

independent ofn, such that the character ofWn on Vn is given by Fy for all n > s + d. The 
polynomial Fy has degree < d, with deg{Xi) =deg{Yi) = *• 
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We remark that, by Theorem 2.12, d is at most the degree of generation of V. 

Proof of Theorem 4.16. Assume firsf fhaf y is a finitely generated FIsc~iriodule. 

Recall that the class functions Xi, Yi are algebraically independent as functions 
on the disjoint union of all hyperocfahedral groups L[,j>o Bn. The uniqueness of a 
character polynomial Fy therefore follows from the general fact that any two (multi¬ 
variate) polynomials that agree on all but finitely many integer points are necessarily 
equal. We turn to proving existence of fhe characfer polynomial Fy- 
By Theorem 2.16, for n > s + d, Vn has a decomposition 

Vn = ^CxV{X)n 
A 

where by assumption c\ is only nonzero for | A | < d. Thus for n > s + d the characters 
Vn are given by a character polynomial of degree < d by Theorem 4.11. 

We will now use this result to prove the theorem for type D. That V is an Fl^)- 
module of weight < d means by definition that Ind^^V is an Fl^c'-module of 
weight < d, and Ind|) V moreover has stability degree < s by assumption. Hence 
the il„-representations {lnd^V)n are given by a unique character polynomial Fy 
for all n > s -|- d. Moreover, if V is generated in degree < m, then 

Vn = (Res^‘"Ind^‘^H)„ for all n > m + 1 

by Theorem 2.10, and so the character of 14 is given by the restriction of Fy to Dn in 
this range. The theorem follows. □ 

Corollary 4.17. (Polynomial growth of dimension for finitely generated FI>v-modules). 

Given a finitely generated FIy\;-module V over a field of characteristic zero with associated 
character polynomial Fy, the dimension dimfVn) of Vn is given by Fy(n, 0,0,0,...) in 
the stable range. In particular, ifV is finitely generated in degree < d, then dim{Vn) is 
eventually a polynomial in n of degree at most d. 

Corollary 4.18. (Characters only depend on short cycles). Suppose that k is afield of 
characteristic zero, and let V be a finitely generated FI\y-module. Let Xn denote the char¬ 
acter of the Bn-representation Vn. Then there exists some positive integer d < weight{V), 
independent ofn, such that for every w G Wn, the value Xn{w) depends only on cycles in w 
of length at most d. 

Remark 4.19. (Character polynomials of co-FIyy-modules). Suppose that H is a 
co-Flyy-module over a field of characteristic 0. We define its dual V* to be the 
Flw-module with {V*)n = (14)*- Suppose V* is a finitely generated Flw-module 
of weight < d and stability degree < s, and that Fy is the associated character 
polynomial. Since (14)* — (14) (see Geck-Pfeiffer [GPOO, Corollary 3.2.14]), the 
characters of xVn = By in the range n > s + d. 
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4.4 Polynomial dimension over positive characteristic 

Church-Ellenberg-Farb-Nagpal proved that the dimensions of finitely generated 
Fl^-modules over a field k are eventually polynomial even when k has positive 
characteristic [CFFN14, Theorem 1.2]. We use their result to prove the same for all 
FI>v-modules. 

Theorem 4.20. (Polynomial growth of dimension over arbitrary fields). Let k be 

any field, and let V be a finitely generated Flyy-module over k. Then there exists an integer¬ 
valued polynomial P{T) G Q[r] such that 

dimk{Vn) = P{n) for all n sufficiently large. 

We note that, in contrast to the result over characteristic zero. Theorem 4.20 does 
not come with bounds on the degree of P{T) or the range of n-values for which the 
equality holds. 

Proof of Theorem 4.20. When 1/ is a finitely generated FI, 4 -module, the result follows 
from [CEFN14, Theorem 1.2]. If 1/ is a finitely generated Fl^c or Fl^i-module, then 
by Proposition 2.8 its restriction to Fl,i is finitely generated, and the result again 
follows from [CEFN14, Theorem 1.2]. □ 

4.5 The character polynomials of Flyyjj-modules 

In this section we compute the character polynomials of the FlBc-niodules Mbc{U), 
Proposition 4.21. We conclude that the character polynomial of an FlsctJ^oiodule V 
must equal xVn for all values of n. The formula given in Proposition 4.21 is more¬ 
over useful for computing character polynomials of Flsc'tt-rnodules, such as in our 
applications in Sections 5.1 and 5.2. We end this section with Proposition 4.23, the 
character polynomials of the Flyv-modules Mw(m) for each family Wn- 

Proposition 4.21. (The Character of MBc{U)n)- Let k be afield of characteristic zero. 

Let U be a representation of Bm '^vith character ■ Then the character for 

each n, given by the character polynomial P^: 

"''■’4 s. 

\a\ + \P\=in 

■= V /y2(w^)y 

/ V’^2(a) y \ri,n{a) ) \rii{P)) \ri2{l3)) \rim{l3) 
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Proof of Proposition 4.21. Since MBc{U)n = Kl A:, with k the trivial 

i?„_m-representation, the result follows from Lemma 4.15. □ 

Corollary 4.22. Let V be an PlBc^-module V over a field of characteristic zero. Then if 
V is finitely generated in degree < d, the characters of Vn are equal to a unique character 
polynomial Fy G A:[Xi, Yi, X 2 , > 2 ) ■ • •] of degree at most d, with equality for every value of 
n >0. The dimensions ofVn are given by a polynomial of degree at most d 

dimkiYn) = Fv{n, 0,0,...) for every value ofn. 

We can find explicit formulas for the Flw-modules Mw(m). 

Proposition 4.23. Let k be 2, or a field of characteristic zero. When Wn is Sn or Bn, the 
character polynomials o/M>v(m) are: 

^ ^Mso(m) ^ 2"*m! f . 

\m J \m J 

When Wn is Dn, Mb fen) is also given by a character polynomial for n > m: 

X^^(m) = 2'^m\( when n > m. 

\m J 

When n = m, the character of Mb fen)m takes the value on the identity and van¬ 

ishes otherwise. 

Proof of Proposition 4.23. Takeasbasisfor Myv;(m)„ theset5 = {e/ | / G HomFi^(m, n)}. 

An element w G Wn will permute these basis elements; the trace of w is the 
size of its fixed set in S. A basis element e/ is fixed by w only if w fixes its image 
/(m) C n pointwise; conversely for every choice of m (positive) 1-cycles 


(ai)(-ai), (a2)(-a2),..., (om)(-Om) 


in w, w will fix all basis elements e j for which the image of / is 

/(m) = {±oi,..., ±am} LL n. 

When Wn is Sn, there are ml such maps. When Wn is Bn, there are 2™m! such 
maps. When Wn is Dn, there are 2™m! such maps whenever n > m; when n = m 
there are only 2™“^m!, since in this case each endomorphism / must reverse an even 
number of signs. The formulas follow. □ 


41 


Example 4.24. Using the formulas for the characters of Myi(m) and Mbc{t^) in 
Proposition 4.23 and a standard binomial-multinomial identity, one can decompose 
the characters of M/i(m) ® Ma{v>) and MBC'(m) (g) Msciv)- By Corollary 3.12, these 
characters completely determine the Flyv-structure: 


A'P4(m) (g> Ma{v) 


in . , 

© ml p\ 

(m + p — d)\ 
d=o ^ > 


m + p — d 
d,m — d,p — d 


MA{m + p - d) 


MBC'(m) (g) Mbc{p) 


© 

d=0 


2'^ ml p\ 


m + p — d 
{m-\- p — d) \ \d, m — d,p — d 


MBc{m + P - d) 


5 Some applications 

Flyv-modules arise naturally in numerous areas of mathematics. In this section we 
give some applications of fhe fheory developed in this paper to the cohomology of 
the group of pure sfring motions and the cohomology of fhe complements of the 
Weyl groups' reflecting hyperplanes. 

5.1 The cohomology of the group of pure string motions 

In [Will2], we proved that the cohomology of fhe pure string motion groups is 
uniformly representation stable with respect to a natural action of the hyperoctahe- 
dral group. 

The group Tin of string motions is a generalization of the braid group. It is de¬ 
fined as the group of motions of n smoothly embedded, oriented, unlinked, unknot¬ 
ted circles in see for example Brownstein-Lee [BL93] for a complete definition. 

Hatcher-Wahl [HWIO] proved that the string motion groups are (integrally) ho¬ 
mologically stable, as a particular instance of their homologically stability results for 
mapping class groups of 3-manifolds. Brendle-Hatcher [BHII] realized the string 
motion group as the fundamental groups of certain configuration spaces of rigid 
circles. These configuration spaces are not K{7r, l)'s, and Kupers proved that the 
spaces are themselves homological stable [KupI3]. 

The work of Dahm (see Dahm [Dah62] or Goldsmith [GolSl]) identifies with 
the symmetric automorphism group of the free group Fn on n letters xi,, Xn, the 
subgroup of automorphisms generated by the following elements: 


{l^i) 




_ \ Xi^-^ XjXiXj 

Xi ^ Xi i) 




Ti = < Xi+l Xi 

Xi^ Xi {£ i, i + 1) 


Pi = 


-1 


Xi ^ X.^ 
Xi !->■ Xi 
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The subgroup = (ujj) ^ is the group of pure symmetric automorphisms 
(or pure string motions), the analogue of the pure braid group. 

The central theorem of [Will2]: 

Theorem 5.1. [Willi, Theorem 6.1] For each fixed m > 0, the sequence of Bn-representations 
Q)}n is uniformly representation stable with respect to the maps 

induced by the forgetful' map PJln+i —> P^n- Th^ sequence stabilizes once n > Am. 

The theory of PlBc^iriodules developed here allows for a significantly simpli¬ 
fied proof of this result, and new perspective on the structure of these cohomology 
groups. 

The integral homology group Z) = P'Pn] is the free abelian 

group Z[ ctjj I i j ], and the cohomology ring is generated by the dual ele¬ 
ments a*j. A presentation for the integral cohomology was conjectured by Brown- 
stein and Lee [BL93, Conjecture 4.6] and proven by Jensen, McCammond, and Meier 
[JMM06, Theorem 6.7] (see also Griffin [Gril3b, Section 4]). Jensen-McCammond- 
Meier study the action of PS„/lnn(F,i) on the MacGullough-Miller complex [MM96] 
to obtain Theorem 5.2. 


Theorem 5.2. [JMM06, Theorem 6.7]. The cohomology ring H*{P71n]T7) is the exterior 
algebra generated by the degree-one classes a* j, with i,j £ [n], i f j, modido the relations 


( 1 ) aPAaP = 0 


(2) ah A aP - a}, A aP + A aP = 0 


In [Will2], to prove that the sequence Tf™(PS„;Q) is uniformly representa¬ 
tion stable, we use a combinatorial description of the cohomology groups given by 
Jensen-McCammond-Meier [JMM06] and an orbit-stabilizer argument to decom¬ 
pose each group into a sum of induced representation of a particular form. We then 
use a result of Ghurch-Farb [GF13, Theorem 4.6] (inspired by the work of Hemmer 
[HemlO, Theorem 2.4]), to deduce from the combinatorics of the branching rules 
that these induced representations are uniformly representation stable. 

Here, we can recover uniform representation stability for iF”^(PS,; Q) as a Bn- 
representation almost immediately by demonstrating that it is finitely generated as 
an Flfictt-iTiodule, as follows. 


Theorem 5.3. Let kbeZor Q. The cohomology rings P[*{P'E,, k)form an Flsch^odule, 
and a graded Flsc-^iig^bi'ii of finite type, with H^{PZ,, k) finitely generated in degree 
< 2m. In particular the FlscP^ig^b^^i H*{PT,,, Q) has slope < 2. 
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Proof of Theorem 5.3. The map induced by an PIbc'^ morphism / : mo —)• no on 
is: 


f,: H\PT.n\k) 

0 , if f{i) = 0 or f{j) = 0 

It is straightforward to verify that /* extends to an algebra map on ft*(PS,, k), and 
that this action is functorial. 

TheFIsc-iTiodule H^{P'P,; k) is generated in degree 2 by ai^ 2 / and Vf = P*(PS,; k) 
is generated as an Fl^c'-algebra by H^{P'E,-, k). We conclude from Proposition 2.23 
that is finitely generated in degree < 2m, and that P*(PS,; Q) is a graded FI^c"- 
algebra of slope <2. □ 

Propositions 2.8(1) and (2) imply that V* restricts to a graded F^ and FI/j- 
algebra of finite type, with IP" generated in degree < 2m. 

Since = H'^{P'E,;k) is a Fl^ctt-nrodule generated in degree < 2m, by 
Corollary 3.11 the sequence is uniformly representation stable in degree 4m, as Bn- 
representations or as S^-representations. 

Corollary 5.4. For each m, the sequence {H'^{PT,n', Q)}n of representations of Bn (or Sn) 
is uniformly representation stable, stabilizing once n > 4m. 

Remark 5.5. We only defined representation stability for FIyv;-modules over fields 
of characteristic zero (Definition 2.1). However, the presentation for the groups 
H”^{PT,n] Tj) given by Jensen-McCammond-Meier shows that these groups are free 
abelian ([JMM06, Theorem 6.7], see Theorem 5.2), and we can identify P”^(PS„; Z) 
with the integer span of the basis af A • • • A a*^ for P’" {PP,n’,Q)- Hence we get a 
version of representation stability for the integral groups H'^(PT,n', Tf by redefining 
the subrepresentation V(\)n as the integral Specht module associated to A[n]. 

Theorem 4.16 implies that the characters of the sequence {P’"(PS„; Q)}„ are 
given by a character polynomial of degree < 2m. As in the above remark, since the 
integral cohomology is free abelian, these same character polynomials give charac¬ 
ters for the integral cohomology. 

Corollary 5.6. Let k be Z or Q. Fix an integer m > 0. The characters of the sequence of 
Bn-representations {H'^{PT,n, k)}n are given, for all values of n, by a unique character 
polynomial of degree < 2m. 



44 



This concludes a simpler proof of [Will2, Theorems 6.1 and 6.4]. We have more¬ 
over extended the results of [Will2] to integer coefficients, and obtained polynomi¬ 
ality results on the characters. 

For small values of m, we can compute the FlectJ FI, 4 (j-module structures 
and character polynomials of Z) by computing traces on an explicit basis 

for n = 1,... ,2m, and using Proposition 4.21. The result is, as an 

FlsctJ^naodule, 


h\pj:,-z) = MBc{n,n) xhhpe.;^) = -2(^^ 

In degree 2: 

= Mbc{z ,0) ® MBciff^ ,0) ® MBc{n ,Q) ® MBc{n ,nj) 

® Mbc{Q ,nj) ® MBc{nj ,Q) 


- ^1^2 - 261^2 - X 2 Y 1 - Y 1 Y 2 - w - 


By restricting to the action of the symmetric groups we find, as an FlAtJ-module, 

H\PY.;Z) = Ma( m ) © M^( g ) XhHpe.;Z) = 2^^') 


H\PY,-Z) = Ma{ 


)®^©Ma(P)®^©Ma(^) ©M,i( 


©Ma(^)®' 


XHpPE.-,Z) “ 4 ^) +^( 3 ^) 

Problem 5.7. For each m, compute the character polynomial of H^{PY,, Z), and 
compute its decomposition as an FlBclj-module into a sum of induced representa¬ 
tions Mbc{U)- 

5.1.1 Generalizations 

There are several families of groups that naturally generalize the (pure) braid groups 
and (pure) symmetric automorphism groups, which we outline below. With each 
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family, there are open questions concerning whether the cohomology rings admit 
the structure of a finite type FIw or Flwft-algebra, and how this structure reflects the 
structure of the groups. 

Partially symmetric automorphisms. The group of partially symmetric auto¬ 
morphisms of the free group = {xi, ... ,Xn) are those automorphisms that send 
each of the first k generators xi ,..., to a conjugate of one of the elements xi , x , 
... , Xfc, x^^. We impose no restrictions on the images of x^+i,..., x„. The pure par¬ 
tially symmetric automorphism group is the subgroup of of automorphisms 
that send each generator Xj with 1 < j < A: to a conjugate of itself. We note that 

= = and PSO =S0 =Aut(P„); 

these groups interpolate between the (pure) symmetric automorphism group and 
the full automorphism group of P„. 

The groups PS^ were studied by Jensen-Wahl [JW04] for their relationships to 
mapping class groups. Jensen-Wahl have computed a presentation and established 
certain homological properties of the groups. Bux-Charney-Vogtmann [BCV09] de¬ 
termined that the image of the group PSjj in Out(Pn) has virtual cohomological 
dimension 2n — k — 2 when k ^ 0 . They exhibit a proper action of these outer 
automorphism groups on a (2re — k — 2)-dimensional deformation retract of a cer¬ 
tain contractible subcomplex of the spine of Culler-Vogtmann's Outer space; see 
Charney-Vogtmann [CV09] for details. 

Zaremsky [Zarl4] proved that both families PS^ and are, for fixed k, ratio¬ 
nally homologically stable in n. He proved moreover that for fixed re, the groups 
^n+k rationally homologically stable in k. Zaremsky obtains these results by 
studying the groups' actions on subcomplexes of the spine of Auter space. He 
uses methods from discrete Morse theory to prove that the filtered pieces of certain 
subcomplexes are highly connected, extending techniques of McEwen-Zaremsky 
[MZ12]. 

Given these results, it would be interesting to determine whether there is a FI bc 
or Flsctj-module structure on the rational cohomology groups of PS^^^ as a se¬ 
quence in k, and, if so, to determine the associated stable decompositions and char¬ 
acter polynomials. 

Symmetric automorphisms of free products. Given a group G, let G*" denote 
its re-fold free product 

G*^ -.= 0*0* 

' - ... -" 

n copies 

The automorphism group Aut(G*”) contains a copy of the symmetric group Sn 
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which permutes the n free factors. These permutations normalize the following 
subgroups of automorphisms; see for example Griffin [Gril3a, Gril3b] for details. 

• The Fouxe-Rabinovitch group FR(G*"') C Aut(G*"') generated by partial conjuga¬ 
tions of G*"^. A partial conjugation is an automorphism that conjugates the 
free factor G by some g in the factor G with i 7 ^ j. All factors other than the 
jth fixed. 

• The inner automorphisms of each factor Inn(G) 

n 

• All automorphisms of each factor Aut(G) 

n 

• The Whitehead automorphism group Wh(G*”') := FR(G*"') x Inn(G) 

n 

• The pure automorphism group FAut{G*^) := FR(G*"') x JjAut(G) 

n 

The symmetric automorphism group of G*"^ is the group 

SAut(G™) := (PAut(G*’") x S^). 

We note that 

^ FR(Z*") ^ Wh(Z*”) and ^ SAut(Z™). 

Griffin constructs a classifying space for FR(G*”), which he defines as a moduli 
space of cactus products, and alternatively characterizes combrnatorially in terms of 
diagonal complexes comprised ot forest posets. Using this classifying space he com¬ 
putes the homology of the groups FR(G*’^), PAut(G*”), and IlAut(G*”). 

Collinet-Djament-Griffin [CDG12] have proven that if G does not contain Z as 
a free factor, the sequences Aut(G*”) and SAut(G*”) are (integrally) homologically 
stable, stabilizing in degree i once n>2i + 2. Their work complements the results of 
Hatcher [Hat95] for G = Z and extends results of Hatcher-Wahl [HWIO] for several 
important classes of groups G coming from low-dimensional topology. Collinet- 
Djament-Griffin prove their results using the theory of functor homology, and an 
analysis of the action of FR(G*”) on a variation of the MacCullough-Miller complex 
[MM96] due to Chen-Glover-Jensen [CGJ05]. 

We would be interested to better understand the relationship between the work 
done on the groups FR(G*”), Wh(G*”), and PAut(G*’^) and the theory of FU- 
modules. 
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Virtual and flat braid groups. The (pure) virtual braid group and the (pure) flat braid 
group are generalizations of the (pure) braid group that allow virtual or flat cross¬ 
ings of strands. This additional structure was introduced by Kauffman [Kau99], 
motivated by the study of knots in thickened higher-genus surfaces and the com¬ 
binatorial theory of Gauss codes. Virtual and flat crossings are distinct from the 
under- and over-crossings in familiar knot and braid diagrams, and each have their 
own admissible Redemeister moves. For details see for example Kauffman [Kau99, 
KauOO], Vershinin [VerOl], Kauffman-Lambropoulou [KL04], Bardakov [Bar04], and 
Bartholdi-Enriquez-Etingof-Rains [BEER06]. 

In [Leel3], Peter Lee analyzes the cohomology of the pure virtual braid groups 
and the pure flat braid groups as representations of the symmetric groups. He 
proves that, for both families, the rational cohomology groups are uniformly rep¬ 
resentation stable [Leel3, Corollaries 1 and 5], and his work suggests that these co¬ 
homology sequences are in fact Elyift-algebras. His results raise questions about the 
structure of these E^ft-algebras and their associated character polynomials, and the 
structure of the integral cohomology groups. 

5.2 The cohomology of hyperplane complements 

Let Wn be the Weyl group in type An-i, B„/Cn, or D„, and consider the canonical 
action of Wn on C” by (signed) permutation matrices. Let £/(n) be the set of hyper¬ 
planes fixed by the (complexified) reflections of Wn, and let ./#w = ^w(n) be their 
complement 

^w{n) := C”\ (J H. 

(n) 

The group Wn permutes the set of hyperplanes, and acts on Eor each family 
{Wn}, the hyperplane complements can be described explicitly: 

J^A(n) = {(?;i ,... ,Vn) \vif Vj for i / j} 

^D{n) = {{vi,... ,Vn) e C"- \ Vi ±Vj for i f j] 

^Bc{n) = {(i^i ,... ,Vn) € \ Vi ±Vj (orif^j]VifQ for all i} 

We note that ^Bc{n) dL ^nin) C ^^(n). 

The hyperplane complement (n) is the ordered n-point configuration space 
of the plane C; it is an Eilenberg-Mac Lane space with fundamental group the 
pure braid group on n strands. ArnoTd computed its integral cohomology in 1969 
[Arn69]. Its quotient ^A{n)jSn is an Eilenberg-Mac Lane space with fundamen¬ 
tal group the braid group on n strands. Brieskorn showed that ^Bc{n) and 
and their quotients JKbc (n)/Bn and {n)/Sn are also Eilenberg-Mac Lane spaces 
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[Bri73, Proposition 2]; their fundamental groups are sometimes called generalized 
(pure) braid groups. 

Brieskorn [Bri73] and Orlik-Solomon [OS80] studied the cohomology of the com¬ 
plement ^ of a general arrangement of complex hyperplanes containing the origin. 
Define a set of hyperplanes Hi,Hp to he dependent if codim(Pfi n • • • n Hp) < p. 

Let E{£/) to be the complex exterior algebra E{£^) := l\{eH \ H € and let 
d(^) C E{£/) be the ideal 

p 

I {£/):= { '^(-1)^ eHi---e]rr--eHp \ Hi,Hp dependent ) 

1=1 

Orlik-Solomon proved that H*{.J^y\!,C) is isomorphic to A(£/) := E{£^)/I{.s^) 
as a graded algebra [OS80, Theorem 5.2], Their work implies that H*{^y^>,C) = 
A{£/) as a graded C[>Vn]-module under the Wn-action w ■ br = OwH- 

The structure of H*{./^A{n), C) as an S'„-representation is described by Lehrer- 
Solomon [LS86], and the structure of the S„-representations H*{.J^Bc{n),C) is de¬ 
scribed by Douglass [Dou92]. Lehrer-Solomon and Douglass give decompositions 
of the Wn-representations H*{.^y\/{'n), C) in type A and B/C, respectively, as sums 
of certain explicitly described induced representations. Lehrer-Solomon conjec¬ 
tured that, as they prove in type A, the cohomology groups H'^{.J^y\;, C) decompose 
into a sum of induced one-dimensional representations of centralizers, summed 
over the set of Wn conjugacy classes [LS86, Conjecture 1.6]. Recent progress has 
been made on this conjecture; see Douglass-Pfeiffer-Rdhrle [DPR12]. 

Church and Farb prove that, for each degree m, the sequence H'^{.J^A{n),Q) is 
a uniformly representation stable sequence of ^^-representations [CF13, Theorem 

4.1] . Church-Ellenberg-Farb further prove that H^{.y£A,Q) is a graded Fljj-algebra 
of finite type; this is a special case of their much more general results on the ordered 
configuration space of manifolds [CEF12, Theorem 4.7; see also Theorems 4.1 and 

4.2] . In [CF13, Theorem 4.6], Church-Farb analyze the stability behaviour of the 
sequence H"^ {.jICbc ■, C) of il„-representations. 

The following result recovers [CF13, Theorem 4.1 and 4.6] in types An-i and 
Bn/Cn- It extends the work of Church-Ellenberg-Farb on the cohomology of the 
ordered configuration space of C. 

Theorem 5.8. Let he the complex hyperplane complement associated with the Weyl 
group Wn in type An-i, BJCn, or Dn, as described above. In each degree m, the cohomology 
groups H'^{./^a{*),C) form an FlA^l-module finitely generated in degree < 2m, and both 
C) and £,(•),€,) are LIBc'i,-modules finitely generated in degree < 

2m. For each W, the cohomology H*{.J^y\! {•),£) of the hyperplane complements is a graded 
Flyy-module of slope 2. 
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Proof of Theorem 5.8. For each W, the projection map P has a section S: 

P : ./#w(n + 1) —^w(n) S : + 1) 

n 

(-Cl, . . .,Vn,Vn+l) I- {vi, ...,Vn) (r”!, ■■■,Vn) '-^ (r”!, . . . 1 + ^ 

i=l 

and so P induces an injective map on cohomology, as follows. We associate each 
hyperplane Ff C C” to its orthogonal complement, the span of the vectors 

±(ei-ej), ±(ei + ej), or ± e* for f, j = 1,..., n. 

The inclusion of these normal vectors C” —>■ gives an identification of the 

hyperplane FF C C” with a hyperplane H C which define the induced map 

p* 


CH I —en 

These inclusions are Wn-equivariant maps, and give FF*(.,#w(»); C) the structure of 
a graded Flw-module. 

The Fl^-module FF^(./#a(*); C) is finitely generated in degree < 2 by element 
e(g^_g 2 )J^/ and the Flsc-naodule FF^(.y# 5 C'(*); C) is finitely generated in degree < 2 
by elements e(g^_g 2 )x, e(g^^g 2 )x, and e(gj)x. It follows from Proposition 2.23 that 
FF™(.,#vv(*); C) is finitely generated in degree < 2m in types A and B/C. The bound 
on the slope of the FIyv;-algebra FF*(./#w(«); C) follows from Theorem 2.12. 

The section S induces a map S* : H*{.y^y\){n + 1); C) —FF* (n) , C); when 
Wn is Sn or Bn these sections give {•),€.) the structure of an FlwtJ-naodule, 

just as in the proof of [CEF12, Theorem 4.6]. We can describe this structure explicitly: 
an Flectl-naorphism / : mo no acts on the generators eu as follows. 

if/(i),/0-) ^0 

0, if f{i) = 0 or /(j) = 0 



f e(e,(o+e,(,)A> if/(i),/(j)/O 
I 0, if /(i) = Oor /(j) = 0 





e(e^(0)^’ if/W/0 

0, if f{i) = 0 
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Here, we use the convention that e_i := —e*. It is straightforward to verify that 
these maps are functorial. 

In type A, this action restricts to an F^tt-iriodule structure on the ring H* {J^a (ra), C) 
generated by the elements e(g._g . For type D, observe that the inclusion of hyper¬ 
plane complements ^ induces an inclusion of cohomology groups 

The subspaces Ff*(^£)(n); C) C C) form the S,i-invariant subring 

generated by the elements e(g_g.)x and e(g,_,_g.)x, i / j. These inclusions realize 
Ff*(./#£)(re); C) as a sub-FI^c'^-module of H*{^Bc{n)]C) generated as an FI^c"" 
algebra by the Fl^c—iriodule Since H^{^D{n)]C) is finitely gener¬ 

ated in degree < 2, it follows again that FF*(^£)(re); C) is an Fl^c'lj-algebra of slope 
2 with FF™(^£)(re); C) finitely generated in degree < 2m. □ 

Theorem 5.8 has the following consequences. 

Corollary 5.9. In each degree m, the sequence of cohomology groups {FF”^(./#vv(ra)) C)}^ 
of the associated hyperplane complement is uniformly representation stable in degree < Am. 

In types A and B/C, Corollary 5.9 recovers [CF13, Theorem 4.1 and 4.6]. 

Corollary 5.10. In each degree m, the sequence of characters of the Wn-^epresentations 
H^{..^y\>{n),C) are given by a unique character polynomial of degree < 2m for all re. 

Proof of Corollary 5.10. The statement follows for Sn from [CEF12, Theorem 2.67], 
and in type from Proposition 4.16. Since the characters are the restriction of 
the characters of Bn on the i?„-subrepresentations H* {.Mb {n ); C) C FF* {.Jt^BC [n) , C), 
these Dn characters are given by the character polynomial for Bn on this suB-FIbc’]]- 
module of FF*(.,#bc'(«), C). □ 

The character polynomials for FF’”(./#a(»), C) are computed in [CEF12] for some 
low values of m. The decompositions for FF^(.^£)(*), C) and H^{.Jit'Bci*), are: 

FF1(.,#b(*),C) =2Mz)({m,0}) = + 2 X 2 

Hfj^Bc{»),c) = MBc{n,0) ©MBc(m,0) ®Mbc{0 , m) 
Xm(.^Bc{»),c) ^ 2^) 2^) + Xi-Yi 

The decompositions for FF^(./#d(«), C) and H^(^bc(*),C) are: 
h^{^d{»),c) = Md{{\jj,0}) ®Md{{^,0}) ©MD({n,m}) ©MB({n,g}) 
© afd({ ^, 0 })®^ © m, +) © Md( m, -) 
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Xh^{^o{»),C) “ ( 2^) ~ ”^(20 sO “ "^3 - 51s + 12^ 

H^{^bc{»),C) = MBc{nJ,0) ©Mbc( 0 ,m)®^©MBc(P,0)®^ 

® MBc{n ® MBc{n ,^) (B Mbc{\JJ3,0 ) ® Mbc{ 0 , 

(BMbc{P^, 0 ) ©MBc(m,m) 

Xh-2(^bc{*),C) ^ 2 ^) 2 ^) ~ -Y2 + 14:^ + 2 ^ 2 ^)^^ 

* “'{2 ) * ’*( 3 ) * * “3’' - + ‘'{'4 ) * K'^ 2 '){ 2 ) 

...(;).„.('.).„.(»)-,{>;)-2„ 

Problem 5.11. For each m, compute the character polynomial of the FmJ-module 
and compute its decomposition into induced representations Ma{U). 

Compute the character polynomials of the FI^ctt-modules FT"* {^bc (•) > C) and H"^ (y^n (•) > C) 

for each ra, and compute the decomposition into induced representations Mbc{U)- 
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